Все свободные силы 4-го отделения были брошены на осмотр территории, примыкавшей к площади Коммунаров. Примерно с 16 часов милиционеры приступили к опросу населения. На розыск мальчика были направлены и сотрудники 1-го отделения, которые проводили осмотр местности и опрос населения на своей территории (площадь Коммунаров в 1939 г. находилась на границе зон ответственности 4-го и 1-го отделений РКМ).

Во время допроса Евдокия Петрова рассказала о трудностях воспитания. Средние сыновья – Андрей и Геннадий – нигде не работали и не учились, особые хлопоты доставлял Гена, который несколько раз сбегал из дома и имел проблемы с милицией. В общем, мать с воспитанием явно не справлялась, не находила управы на взрослеющих детей. Характеризуя младшего из сыновей – пропавшего Вову – Евдокия Андреевна отметила: «Вова мальчик развитый, бойкий, посторонних никого не боится, ласковый ко всем, пойдёт с кем угодно, лишь бы кто позвал». Разумеется, лейтенант Деев задал вопросы и о родном отце исчезнувшего малыша, на что Петрова отреагировала однозначно: «Сделать что-либо с Вовкой он ничего не сможет, ибо он его сильно любит». По её словам, Иван Сидельников последние два дня провёл у неё в бараке, то приходя, то исчезая на несколько часов, утром 12 числа, будучи нетрезв, вручил Николаю, старшему из сыновей Евдокии, 3 рубля, а Вове подарил 1 рубль. Хотя Сидельников вернулся к своей предыдущей жене, он не забывал о сыне и приносил Евдокии деньги без всяких угроз взыскать алименты по суду. По словам женщины, отец ежемесячно выплачивал примерно по 100 рублей, не очень регулярно, с задержками, но в среднем получалась примерно такая сумма. Интересно, что сам Сидельников, будучи спрошен о том же самом, заявил, что давал Евдокии примерно по 50-60 рублей в месяц, то есть женщина преувеличила поддержку с его стороны, что следует признать весьма нетипичным для отношений расставшихся супругов.

Вскоре милиционеры, проводившие опрос жителей района, обнаружили первого важного свидетеля. Мария Степановна Вяткина, 39-летняя кладовщица городской больницы №1, рассказала, что видела Вову Петрова около 12 часов дня в сквере у здания тюрьмы на улице Репина, дом №4, рядом с Ивановским кладбищем. Причём за несколько минут до этого она видела мать и старшего брата – то есть Евдокию и Николая Петровых – на перекрестке улиц Малышева и Московской. Они как раз возвращались с рынка. Расстояние от перекрестка до того места, где находился Вова, не превышало 200 метров. Вяткина хорошо знала семью Петровых, она окликнула малыша, тот её увидел, рассмеялся и отошёл. Вова был один, пребывал в хорошем настроении, и ему, по-видимому, ничего не угрожало, то есть его не похищали, он сам ушёл от дома. Это была хорошая новость, однако была и плохая. Если Вова действительно отправился на юг, в сторону кладбища, то там на его пути оказывались все те дебри, что были перечислены выше: свалка, огороды, самострой, торфяник.

Едва только милицейские патрули получили приказ двигаться в южном направлении, как пришла новая информация. Оперуполномоченный Баринов доставил в четвёртое отделение нового важного свидетеля – 15-летнего Михаила Кириллова, проживавшего в доме №21 по улице Крылова. Молодой человек часто ходил играть в футбол на стадион у площади Коммунаров и хорошо знал братьев Петровых. Согласно рассказу Кириллова около полудня 12 сентября или чуть позже он ходил вместе со своим другом Геннадием Трофимовичем в книжный магазин на Площади 1905 года, возле которого Кириллов увидел Вову Петрова. Мальчик шёл по тротуару в сторону улицы 8-го Марта, то есть удаляясь от своего дома, в сопровождении какой-то импозантной женщины, которую свидетель описал такими словами: «Женщина была одета в синее пальто, туфли чёрные, высокие, на голове – белый берет.