Один из ведущих полузащитников золотого «Зенита», бывший помощник Юрия Андреевича Морозова, Мельников получил пост главного тренера в очень непростой момент. Команда по сути оказалась не нужна ни городу, ни спонсорам, коллектив покинули последние из чемпионов-84, разбежались легионеры из других городов, и в итоге в первом розыгрыше чемпионата России сине-бело-голубые дебютировали под руководством 38-летнего специалиста-дебютанта в составе со средним возрастом в 20,5 лет.
Тот сезон «Зенит» провел неровно и неудачно, и хотя шансы на выживание сохранялись до самого последнего тура, в заочном споре со ставропольским «Динамо» клуб вынужден был уступить и покинуть высшую лигу по результатам личных встреч.<br>
<br>
И хотя в межсезонье в руководстве произошли изменения, новый год мельниковская команда начинала в практически прежнем составе, усиленная только несколькими выпускниками городских спортшкол. Впрочем, пусть игроки были и молоды, но уже имели опыт, а потом отыграли сезон прилично — ярко, азартно и на кураже. «Зенит» в итоге одержал 11 разгромных побед, а Владимир Кулик в 37 матчах забил рекордные 36 мячей. И хотя возвращения в элиту не состоялось (повышение получал только победитель, «Зенит» же стал вторым), команда постепенно обретала свой стиль.
Неудача при этом не спровоцировала массовый исход игроков. Напротив, всей командой они дали друг другу слово повторить попытку и на этот раз выиграть турнир. Новый сезон «Зенит» Мельникова снова начал неплохо, но уже без блеска, чему способствовали и постоянные проблемы организационного характера. Команда держалась близко к лидерам, но ликвидировать отрыв не смогла. Не помогло Мельникову и интервью Павла Федоровича Садырина, в котором он заявил, что возглавит «Зенит» со следующего сезона, и потому, доиграв турнир до конца, тренер покинул свой пост.<br>
<br>
Впоследствии Мельников не раз возвращался в клубную систему — в 1997-м входил в тренерский штаб, с 1999 по 2001 работал начальником команды, затем тренировал дубль и «Зенит»-2, после чего продолжил карьеру в новокузнецком «Металлурге-Кузбасс», петербургском «Динамо» и «Коломягах».
