В Холмске установлен памятник на месте основания в 1870 году Маукского русского военного поста. Всё началось с высадки на западном берегу Сахалина десяти человек – они приплыли на шхуне «Восток». Поручик В. Фирсов и солдаты четвёртого Восточно-Сибирского линейного батальона основали военный пост чуть севернее айнского селения Маука – крупнейшего в этих местах. С 1884 года оно относилось к Корсаковскому округу, в состав которого входило вплоть до русско-японской войны. В 1946 годом Мауку переименовали в Холмск.
Памятник установлен на двухуровневом бетонном основании. На стене сзади – карта «Маука – Холмск» и герб города. По бокам размещены старинная фотография айнских поселенцев и картина, изображающая русских мореплавателей.