Раніше на місці цього скверу з кінця XVIII століття було кладовище, яке мало однойменне з найближчим селищем назву – Чечелівське. Свого часу тут звели Олександро-Невську церкву, в якій богослужіння правилися до 1937 року. З початком війни храм спалили, а на кладовищі розташували військові поховання для німецько-італійських і для радянських воїнів. Від 1946 року на місці Чечелівського кладовища заснували парк на честь відомого радянського діяча – Калініна. Сам сквер облаштували в класично радянському дусі, з центральним пам’ятним погруддям герою, строгим тлом алейок і напівкруглою стіною скорботи. Пізніше парк відреставрували, виклали новою плиткою тротуари, відремонтували освітлення, відновили меморіал героям, оточений з усіх боків деревами. Віднедавна і сам сквер перейменували на парк Пам’яті та Примирення.