Памятник сахалинским пограничникам открыли 22 мая 1988 года в честь 70-летия пограничных войск СССР. Его авторами стали скульптор, член Союза художников СССР Анатолий Песков и местный архитектор И. Полякова.
Монумент располагается в юго-восточной части сквера Пограничников на пересечении улицы Ленина и улицы Пограничной. Композицию из бетона и листовой меди изготовили для Сахалина на Московском экспериментально-производственном комбинате монументальной и декоративной скульптуры.
Памятник установлен на железобетонном стилобате в форме круга. Он состоит из трёх пилонов с четырёхметровыми фигурами пограничников и декоративного кольца с барельефами. Три фигуры – три известные личности: Герои Советского Союза Григорий Петров и Антон Буюклы, а также легендарный летчик Алексей Маресьев, который стал прототипом главного героя книги Бориса Полевого «Повесть о настоящем человеке».