Хотя сквер Победы открыт к очередной годовщине Дня Победы в 2012 году, но фактически его история создания уходит корнями в дни войны и начинается в Севастополе, а не в Партените. В конце июня 1942 года оборона Севастополя подходила к своей трагической развязке. Отсутствие подвоза боеприпасов и пополнения с Большой земли привело к тому, что удержать Севастополь было невозможно.

В книге Игоря Степановича Маношина: "Героическая трагедия: О последних днях обороны Севастополя (29 июня — 12 июля 1942 г.)" (militera.lib.ru/h/manoshin_is…) рассказывается о последних обороны Севастополя, о попытках эвакуации. В том числе 2 июля 1942 года: "Под утро из бухты Круглой вышло пять небольших катеров разного типа (торпедовозы, «Ярославчики») 20-й авиабазы ВВС ЧФ курсом на Новороссийск. В районе рейда 35-й батареи к ним присоединился шестой катер, вышедший из Казачьей бухты еще вечером 1 июля около 23 часов. Всего на этих шести катерах находилось около 160 человек — почти вся группа 017 — парашютистов десантников группы Особого назначения Черноморского флота (около 30 человек) и краснофлотцы-автоматчики из батальона охраны 35-й батареи. Все были при оружии. С восходом солнца группу катеров, шедшую в кильватер с расстоянием между катерами в 150–200 метров, обнаружили самолеты противника. Начались атаки самолетов. Моторы катеров перегревались и часто глохли, так как катера были перегружены. По свидетельству командира группы 017 старшего лейтенанта В. К. Квариани, членов группы старшины А. Н. Крыгина, Н. Монастырского, сержанта П. Судака, самолеты противника, заходя со стороны солнца, стали их бомбить и обстреливать из пулеметов по выбору. Прямым попаданием бомб были сразу же потоплены два катера. Катер, на котором находились Квариани и Судак, получил пробоины в корпусе, стал оседать от принятой воды. Заглох один мотор, и катер пришлось поворачивать к берегу, занятому фашистами. Все это произошло в районе берега неподалеку от Алушты. На берегу произошел бой между десантниками и вооруженной группой татар. В результате неравного боя, все, кто остался в живых, были пленены. Раненых татары расстреливали в упор. Подоспевшие итальянские солдаты часть пленных отправили на машине, а часть на катере в Ялту."

Среди погибших был матрос Иван Иванович Васильченко, который был захоронен на берегу, в районе нынешного ЛОК "Айвазовское" в Партените. В 2003 году останки Васильченко были перенесены в Партненит на то место, где до сих пор находится его могила. В качестве причин переноса были названы оползневые процессы, начавшиеся на склоне горы, где на берегу моря находилась его могила. Перенос останков был произведен ночью, а затем был установлен памятник. Особенностью памятника было то, что захоронен был один человек, а памятнике было указано несколько фамилий.

Сейчас на памятнике осталась только одна фамилия, а остальные перенесены на отдельный мемориальный камень. Но выбиты фамилии не всех погибших во время войны. Из поселка Партенит на фронт было призвано 286 человек, из них 87 человек погибло и пропало без вести.

Вокруг памятника матросу Ивану Васильченко и был создан сквер.

Установлен в сквере Победы в 2014 году памятник Герою Советского Союза Абдулю Тейфук Амитовичу (1915 -1945), родившемуся в Партените и погибшему 18 марта 1945 года неподалеку от немецкого города Гротткау, ныне польского города Гродкув. Более подробно про него можно прочитать здесь: warheroes.ru/hero/hero.asp?He…

А местные жители чтят память героев и любят отдыхать в сквере Победы.