Памятник располагается в сквере на берегу реки Сусуи, на улице Сахалинской. Идея и создание скульптуры принадлежат известному российскому художнику Владимиру Чеботареву. Когда скульптор завершил свое творение, итоговый вес композиции превышал 40 тонн. Так, установку взяли на себя специалисты ОАО «Дальэнергоспецремонт».
По центру огромного валуна установлена табличка с надписью: «Здесь в 1882 году русскими поселенцами было основано селение Владимировка, положившее начало городу Южно‐Сахалинску». Сверху над камнем возвышается православный крест из металла.
В 1882 году появились первые упоминания о строительстве домов во Владимировке.
«25 человек отправились на вновь проведенную дорогу для обустройства изб и разработки земли под усадьбы при Черной Речке», — сообщало управление Корсаковской каторжной тюрьмы.
В 1883 году сюда прибыли первые женщины-каторжанки. Спустя несколько лет во Владимировке проживали уже 58 человек. Так появилась первая сельскохозяйственная ферма, а к 1886 году за поселением окончательно закрепилось знакомое всем островитянам название.
Владимировка становилась все более населенной, а земли все больше использовались для нужд переселенцев. Постепенно село приобретало благоприятный внешний вид. Здесь появились сельскохозяйственные помещения, кузница и церковь. Открылась первая школа, учениками которой стали 11 мальчиков и 10 девочек. К концу 1895 года во Владимировке проживали 130 человек, среди которых насчитывалось 47 детей. Местные жители занимались разведением скота и земледелием.
Каждый островитянин знает, что Южно-Сахалинск начался с селения под названием Владимировка. Тем не менее уже доказано, что в сентябре 1982 года памятник был установлен в исторически неверном месте. В 2018 году председатель Сахалинского областного отделения Русского географического общества Сергей Пономарев рассказал, что создатели не проконсультировались с историками.
«Это было сделано совершенно волюнтаристским образом», — подчеркнул Пономарев.
Так, историки выяснили, что та самая русская Владимировка XIX века была основана на берегу реки Черной (ныне Красносельская), в междуречье рек Красносельской и Рогатки. Территориально первое поселение было основано в районе домов 9-53 по улице Ленина. Там же, где установлен нынешний памятник, в XIX веке было селение под названием Ближнее. В японский период оно было переименовано в Ойваке, а в 1947-м — названо Владимировкой.
Из-за исторического несоответствия в 2018 году Русское географическое общество выступало с инициативой о переносе памятного знака. Тем не менее сахалинцы знают и помнят свою историю, а где именно располагаются табличка и валун, уже не так важно.