В доме №19 на улице Чехова знаменитый писатель был, но не останавливался во время своего посещения поста Александровского в 1890 году. Здесь находился дом ссыльного Карла Ландсберга, с которым прозаик познакомился на Сахалине. В 1967 году в здании открылся народный музей — филиал Областного краеведческого музея.
Экспозиция музея рассказывает о сахалинской каторге, официально открытой в 1886 году. Кроме того, здесь хранятся личные вещи писателя, фотографии, оставшиеся с каторжных времён артефакты. В комплекс музея входят выставочный зал и кафе. Вместе с Краеведческим музеем имени Чехова историко-литературный музей «Чехов и Сахалин» даёт представление об истории Александровска-Сахалинского. Подробнее об учреждении — в репортаже Лаперуза.
