В органах внутрішніх справ Віктор Мельниченко служив з 2008 року. Пройшов шлях від співробітника поліції охорони до старшого інспектора корпусу оперативно-раптової дії Головного управління Нацiональної полiцiї в Тернопiльськiй областi.