Фото: кадр из фильма «Последнее дело Варёного». «Голос», Роскомкино, «Ленфильм», Крамдс-фильм, 1994 год
Мелихов в 1987 году окончил ЛГИТМиК. Актёр много играл на театральной сцене, исполнив роли в «Гамлете», «Мещанине во дворянстве», «Горе горьком» и других известных постановках. Кинозритель знает Мелихова как по ролям в уже упомянутых сериалах, так и по фильмам «Последнее дело Варёного», «Сказка за сказкой», «Бакенбарды».