Звание присвоено в 2010 г.

Трудовую биографию начал слесарем-дизелистом на Приморском судоремонтном заводе. Учился на кораблестроительном факультете Дальневосточного политехнического института им. Куйбышева. После окончания ДВПИ работал на Приморском судоремонтном заводе инженером-технологом.

С 1977 года – на освобожденной партийной работе в Находкинском горкоме КПСС: инструктор, заведующий орготделом, секретарь Находкинского горкома КПСС.

С 1983 года Виктор Гнездилов – первый заместитель председателя горисполкома, затем председатель горисполкома Находки. С 1996 года – мэр города Находки. На должности руководителя города провел пять сроков, возглавляя исполнительную власть вплоть до 2004 года. Избирался депутатом городского Совета, Совета Приморского края, Думы Приморского края. В 1999 году он был избран своими коллегами председателем Ассоциации глав муниципальных образований Приморского края

Виктор Гнездилов являлся председателем Совета некоммерческого партнерства «Межрегиональное объединение строителей – Дальний Восток». Имеет почетное звание «Лауреат Всероссийского конкурса мэров», Почетные грамоты Президиума Верховного Совета РСФСР. Награжден Орденом Почета.