В Кандалакше на фасаде здания Дворца спорта установили памятную доску в честь Геннадия Александровича Тетюрева. Торжественное открытие мемориала состоялось 25 июля, в день рождения Геннадия Александровича.

О таланте этого замечательного тренера, о его вкладе в развитие футбола в Кандалакше и Мурманской области, говорили депутат Мурманской областной Думы Ирина Викторовна Просоленко, президент федерации футбола Мурманской области Николай Владимирович Довгоборский, руководитель федерации футбола города Кандалакши Василий Петрович Савенков, супруга Геннадия Александровича Тетюрева Людмила Дмитриевна, его воспитанники и соратники.

Геннадий Александрович работал тренером-преподавателем по футболу детско-юношеской спортивной школы города Кандалакши с середины 1960-х по начало 2010-х годов. В 1977 году руководил командой мастеров «Север» Мурманск.

Воспитанники Г.А. Тетюрева разных поколений привлекались в юношеские сборные команды СССР, РСФСР и РФ, выступали в командах мастеров СССР, профессиональных футбольных клубах России и зарубежья.