Повесть "Следопыты" написана в самом конце 40-х годов. В основе ее сюжета - подлинный случай, состоящий из цепи событий, когда на Северо-Западном фронте вступили в противоборство войсковые разведки советской и немецко-фашистской армий.

Впервые повесть была опубликована в 1950 году (Воениздат), а в 1954 году в том же издательстве напечатана в дополненном и переработанном виде.

Читатель, вероятно, обратил внимание, что некоторые литературные персонажи Ивана Стаднюка переходят из повести в повесть. Например, генерала Рябова мм видим в повестях "Человек не сдается", "Перед наступлением", "Сердце помнит" и "Следопыты". В нескольких повестях действуют Павел Кудрин, Серафима Березина, Ирина Сорока. Этот прием позволяет автору не только изображать своих героев на разных этапах войны и в различных обстоятельствах, но и сближает повести, делает их соседство более естественным и в целом "скрепляет" всю книгу.