В 1890 году писатель Антон Чехов отправился в самый отдаленный регион Российской Империи. Результатом путешествия стала книга «Остров Сахалин», описывающая быт каторжников и ссыльных, и несколько легенд. Одна из них гласит, что писатель, гуляя по Тымовскому округу, решил присесть на камень, чтобы перевязать портянки, и не заметил, как у него украли сапоги.
Краеведы и историки опровергают эту легенду. Согласно записям Антона Чехова, южнее села Палеево он никогда не бывал. Однако, в честь красивой легенды на обочине 462-го километра автодороги Южно-Сахалинск-Оха, вблизи Палеево установили камень, который стал местом притяжения туристов.