Судьба Валерия Малишавы тесно связана с Архангельском: сюда он прибыл во время службы в армии в 1961 году, где встретил свою будущую супругу Татьяну. Их брак, зарегистрированный 21 ноября 1964 года, продлился более 60 лет.
После окончания Ленинградской консерватории Малишава выступал с ВИА, гастролируя по стране, а затем год работал в Саратовском оперном театре, исполняя партии в операх «Евгений Онегин», «Кармен», «Борис Годунов». Однако семья вернулась в Архангельск, который стал их настоящим домом.
За полувековую карьеру музыкант дал более 2000 концертов по всей России. Вместе с супругой он также участвовал в возрождении традиции создания архангельских козуль, ставшей визитной карточкой семьи. Валерий Малишава оставил богатое культурное наследие и значительный вклад в музыкальную жизнь Поморья.