Василий Яковлевич Шелудченков родился 5 июля 1950 года в посёлке Ливенское Краснознаменского района Калининградской области. Он - выпускник Минской высшей школы МВД СССР по специальности юрист. С 1973 по 1992 год служил в уголовном розыске советского отдела милиции, имеет 12 ведомственных наград и досрочное звание, трижды признавался лучшим в профессии, награждался руководством Советска за раскрытие резонансных преступлений. Вышел на пенсию в звании майора, был депутатом Советска, возглавлял комиссию по законности и правопорядку, руководил исполкомом местного отделения партии "Единая Россия", был заместителем председателя Советской территориальной избирательной комиссии.
С 2021 года Василий Яковлевич - председатель городского Совета ветеранов. Активно занимается воспитанием молодёжи, входит в грантовые программы, обеспечивает занятость и отдых членов ветеранской организации. В городе Василий Шелудченков пользуется заслуженным авторитетом. Он стал 32 по счёту "Почётным гражданином г.Советска". Это звание присвоено ему Решением окружного Совета депутатов СГО № 355 от 28.08.2024 года.