Сулеймановы продолжали поиск. Они связывались с украинскими партизанами, хотя Комиссия по делам бывших партизан при Верховном Совете УССР на их запросы отвечала, что Апанни Сулейманов в списках участников подполья не значится. Из переписки узнали, что бывшие партизаны супруги Резниченко, Петр Яковлевич и Мария Лукинична, ведут поиск своих боевых товарищей и имеют картотеку воевавших на Украине партизан. Связались с ними, и те сразу откликнулись на письмо Сулеймановых. Они добились публикации о партизане Апанни в газете и показа его фотографии по Киевскому телевидению.
Отклики на эти выступления супругов Резниченко дали новое направление поисков. Все сходилось к тому, что следы пребывания партизана по кличке «Алексей», «Михаил Иванов» нужно искать среди бывших партизан соединения, которым командовал Герой Советского Союза, генерал-майор М. И. Наумов. Бойцы его отрядов тогда вели военные действия как раз в том районе, какой указывается в последнем письме Апанни.
Всплыло имя легендарной подпольщицы по кличке «Комиссар Надя», про которую рассказывали невероятное. Она организовывала побеги военнопленных из лагерей, была бесстрашной связной между подпольщиками и партизанами, организовывала дерзкие диверсии в стане врагов. Партизаны рассказывали о нескольких случаях, когда «Наденька» (ее называли и так) приходила на помощь попавшим в засаду отрядам и из-под носа у карателей выводила бойцов в безопасные районы.
О бесстрашии подпольщицы «Комиссара Нади» рассказывали и другие героические эпизоды и случаи, но, странно, никто из партизан не знал «Наденьку» в лицо. Не значилось ее клички и имени в списках подпольщиков и партизан, которыми располагала Комиссия по делам бывших партизан. Поиск, за который взялись супруги Резниченко, опять заходил в тупик…
И тогда бывшие партизаны стали перебирать в памяти не только своих боевых товарищей, от кого они слышали рассказы о «Комиссаре Наде», но и тех, кто мог по долгу военной службы встречаться с ней. Среди оставшихся в живых таких не оказалось…
Да полно, а была ли в действительности такая подпольщица? Не легенда ли все эти рассказы, каких немало бывает на войне?
Вдруг Мария Лукинична Резниченко вспомнила, что один человек обязательно должен знать, была ли на самом деле подпольщица «Комиссар Надя»? Это бывший партизан Донат Трофимович Нечипуренко. От него слышали, что он помнит эпизод, когда «Комиссар Надя» привела в соединение Наумова партизанский отряд военнопленных, действовавший самостоятельно. К тому же вспомнили, что Донат Нечипуренко по поручению секретаря комсомольской организации вел записи боевых действий партизан и что они сохранились у него и после войны. Однако Нечипуренко жил теперь в Польской Народной Республике.
Супруги Резниченко разыскали его адрес и написали письмо боевому товарищу. Они изложили просьбу Сулеймановых и высказали свое предположение: «А не было ли среди приведенных «Наденькой» партизан по кличке «Алексей» или «Михаил Иванов»?
И вот ответное письмо Доната Трофимовича Нечипуренко: