Мелёхин окончил в давно минувшем 1960 г. Ленинградский театральный вуз по специальности актёр драмы. Два года назад я звонил Геннадию Михайловичу в Петрозаводск, поздравил с 80-летием… В 1984—2006 годах Геннадий Михайлович являлся актером Театра русской драмы Карелии.
Ему было 82 года.
Играл в Челябинском театре драмы им. С. М. Цвиллинга, Свердловском театре драмы, Красноярском музыкально-драматическом театре (Красноярск-26). Кроме театральных ролей на его счету участие в телеспектаклях и работа в качестве режиссёра-постановщика спектаклей и концертных программ. Народный артист РСФСР (1982). Он блистательно исполнял роли в спектаклях «А зори тут тихие», «Рядовые», «Леди Макбет Мценского уезда» и «Мастер и Маргарита» и других.
«Как редкие по точности, можно обозначить лирико-комедийные образы с ярко выраженным характером во французских комедиях: Барни Кэтмен в „Последнем пылком влюбленном“ Нила Саймона; Эдмонд Фонтанж в спектакле „Ах, бэби!“» Среди собственных коллег в негосударственном театре он пользовался чрезвычайным почетом и почтением. В заключительном обращении к великолепному актеру и учителю, коллеги по сцене назвали Мелехина «светлым Человеком» и сообщили, что не могут говорить в прошедшем времени о таком талантливом артисте. Невыносимо больно говорить о вас в прошедшем времени… Вечная память светлому Человеку!
По полученной информации, работники театра Карелии выразили глубочайшие сожаления в связи с такой тяжелой утратой. Дорогие наши, Валентина Александровна, Оксана, Машенька.
