В 1993 году в Омске им был создан дуэт гитаристов «Гран-дуэт» вместе с Татьяной Косаревой. Они вели активную гастрольную, просветительскую деятельность, как в Омске, так и в других городах нашей страны, и даже выступали в США.
Артиста и педагога не стало 25 мая на 72-м году жизни. Мельниченко считают основателем профессионального обучения на классической гитаре в Омске.
За годы педагогической работы Виктор Алексеевич воспитал плеяду профессиональных музыкантов, среди которых преподаватели музыкальных школ, училищ, а также ведущих вузов России. 47 лет свой жизни Виктор Алексеевич отдал омскому музыкальному образованию.