Памятник Советскому солдату был открыт 4 ноября 2015 года в деревне Холматка Островского района Псковской области на территории мемориального комплекса «Линия Сталина». Это братское захоронение, где с 2009 года покоятся более 700 воинов, поднятых поисковиками. 

Российское военно-историческое общество выступило инициатором установки памятника и подарило его региону. Открытие состоялось в рамках программы РВИО по восстановлению и созданию единообразных памятников павшим на полях сражений Великой Отечественной войны.

Автором памятника выступил — Виталий Дмитриевич Шанов. Четырёхметровый монумент изображает солдата в плащ-палатке, с пилоткой в правой руке и ремнём автомата в левой. Памятник изготовлен из фибробетона (артбетона) — прочного и долговечного материала отечественного производства. 

Памятник установлен на месте массового захоронения воинов, погибших в годы Великой Отечественной войны. «Линия Сталина» — исторический мемориальный комплекс, который в XX веке был одной из мощных систем военно-технических укреплений. Среди похороненных здесь — Герой Советского Союза Александр Григорьев, комиссар 3-го партизанского полка 3-й Ленинградской партизанской бригады. 

Открытие памятника стало первым этапом создания Центра памяти и славы на базе регионального Военно-исторического музея Псковской области. В тот же день на «Линии Сталина» открыли два ангара с экспозицией военной техники.