Звание присвоено в 2010 г.
Трудовую биографию начал слесарем-дизелистом на Приморском судоремонтном заводе. Учился на кораблестроительном факультете Дальневосточного политехнического института им. Куйбышева. После окончания ДВПИ работал на Приморском судоремонтном заводе инженером-технологом.
С 1977 года – на освобожденной партийной работе в Находкинском горкоме КПСС: инструктор, заведующий орготделом, секретарь Находкинского горкома КПСС.
С 1983 года Виктор Гнездилов – первый заместитель председателя горисполкома, затем председатель горисполкома Находки. С 1996 года – мэр города Находки. На должности руководителя города провел пять сроков, возглавляя исполнительную власть вплоть до 2004 года. Избирался депутатом городского Совета, Совета Приморского края, Думы Приморского края. В 1999 году он был избран своими коллегами председателем Ассоциации глав муниципальных образований Приморского края
Виктор Гнездилов являлся председателем Совета некоммерческого партнерства «Межрегиональное объединение строителей – Дальний Восток».
Присвоено почетное звание «Лауреат Всероссийского конкурса мэров».
Награжден Орденом Почета, Почетными грамотами Президиума Верховного Совета РСФСР.