9 мая 1947 года в сквере торжественно открыли памятник уральским танкистам, которые освобождали Каменец-Подольский от нацистских захватчиков. На пьедестале из тесаного камня был установлен легендарный танк Т-34, который по просьбе каменчан прислал маршал Советского Союза Иван Конев. Отсюда и название — сквер Танкистов. Решение об увековечивании памяти гвардейцев-танкистов, которые погибли освобождая город в марте 1944 года, приняли 16 января 1946 года. Сооружали постамент местные каменотёсы. Надписи на камне, серп и молот, и гвардейский значок выполнил Владимир Марчевский — известный ещё как каменецкий долгожитель. Умер в январе 1990 года в 105 летнем возрасте.
Раньше этот сквер назывался Молодёжным. В 1924 году его заложили на месте пустыря и свалки студенты города. 24 марта 1974 года, на 30-летие освобождения города от нацистских захватчиков был зажжён Вечный огонь Славы и перезахоронены останки Неизвестного солдата. Каменец пробыл в оккупации с 10 июля 1941 года до 26 марта 1944 го