По словам автора, идею сказки подсказал ей старший сын Никита, когда был ещё четырёхлетним мальчиком. Спустя 16 лет удалось дописать детективную историю про собаку с уникальными способностями.
Творчество Натальи Алешковой уже знакомо сургутянам, сказка «Пёс, по кличке Почтальон» – это четвёртая авторская книга. А её стихи школьники читали на районном конкурсе «Люблю тебя, мой край родной».
