Родился 28 мая 1934 года в городе Харькове. В 1954 году он поступил во ВГИК, на курс Сергея Герасимова и Тамары Макаровой, окончив который в 1958 году, был принят в штат киностудии «Ленфильм» и театра-студии киноактера, где оставался вплоть до его расформирования в 1998 году.
В первый раз Фесюнов снялся в кино будучи студентом в научно-популярном фильме «Эпидемический гепатит», где его партнерами были Олег Басилашвили и Татьяна Доронина.
роли в кино
2005 Мастер и Маргарита :: швейцар магазина Торгсин
1992 Третий дубль :: милиционер
1990 Шаги императора :: придворный
1990 Духов день :: государственный человек
1989 Клятвы нашего детства :: бывший детдомовец
1987 Николай Подвойский :: эпизод
1985 Вот моя деревня... :: начальник
1984 Челюскинцы :: Ибрагим Факидов
1983 Бастион :: Демьянов :: главная роль
1982 Государственная граница
1980 Крик гагары :: генерал
1979 Вторая весна :: колхозник
1978 Уходя – уходи :: лётчик
1977 Садись рядом, Мишка!1977 Знак вечности :: пограничник
1976 Длинное, длинное дело :: эпизод
1975 Звезда пленительного счастья :: эпизод
1975 Доверие | Luottamus :: комиссар
1975 Время-не-ждет :: золотоискатель
1974-1977 Блокада :: Федюнинский
1974 Рожденная революцией :: Сеня Милый
1974 Верный друг Санчо | Uzticamais draugs Sančo :: Прокопенко
1973 Горя бояться - счастья не видать :: гость в трактире старого Пантелея
1971 Рудобельская республика :: казачий полковник
1971 Проверка на дорогах :: эпизод
1971 Ночь на 14-й параллели :: эпизод
1971 Горячие тропы :: Алексей Гусаров
1970 Угол падения :: Родзянко
1970 Салют, Мария! :: эпизод
1970 Крушение империи :: есаул
1969 Тройная проверка | Trīskārtējā pārbaude :: Синицын
1969 Белый флюгер :: убитый моряк
1968 Сыны отечества :: эпизод
1968 Снегурочка :: эпизод
1967 Зелёная карета :: актер
1967 Женя, Женечка и "катюша" :: лейтенант
1966 Начальник Чукотки :: чекист
1966 Иду искать :: летчик
1965 Третья молодость | Nuit des adieux, La (СССР, Франция) :: эпизод
1965 Сколько лет, сколько зим! :: комиссар
1965 На одной планете :: Макоп
1965 Музыканты одного полка :: капитан контрразведки
1964 Зайчик :: Лидин
1963 Крепостная актриса :: гусар
1963 День счастья :: эпизод
1963 Все остается людям :: эпизод
1962 Завтрашние заботы :: старпом
1961 Самые первые :: Виктор
1960 Человек с будущим :: Сергей Багреев
1954 Надежда (короткометражный) :: комсомолец
озвучивание
1981 Чертенок | Nukitsamees
Роль А.Юкскюла
1980 Лесные фиалки | Metskannikesed
Роль Р.Аллаберта
1972 Слуги дьявола на Чёртовой мельнице :: Салдерн
роль Эдгара Зиле
1971 Дикий капитан | Metskapten
Роль В.Индрексона
1965 У каждого своя дорога :: Нур
роль Турсуна Темиркулова
1960 В дождь и в солнце | Vihmas ja päikeses :: Андрей
роль Яануса Оргуласа
