Сквер «60-летия Победы» долгое время располагался в церковном саду. В год основания станицы Апшеронской (нынешний город Апшеронск) - в 1863 году первые казаки-поселенцы возвели на этом самом месте церковь.
К сожалению, во время разрушения храмов и гонений на духовенство в 1934 году храм был снесен. С августа 1942 г. по январь 1943 г. командование немецкой дивизии, воевавшей в нашем районе, организовало в парке свое воинское кладбище.. В послевоенные годы был устроен парк с большим фонтаном. Кроме того, был установлен обелиск - братская могила погибшим во время оккупации города Апшеронска (тогда это был еще поселок), позднее в 1975 году братская могила была перенесена к Вечному огню.