Решение о создании мемориала павшим советским воинам было принято Военным советом 11-ой гвардейской армии через месяц после штурма Кёнигсберга. За день до окончания войны, 8 мая 1945 года, генерал-полковник Кузьма Никитович Галицкий, командующий армией, подписал приказ № 0255 о перезахоронении воинов в братскую могилу и сооружении на этом месте мемориала советским военным, погибшим в бою за Кёнигсберг.

Торжественная церемония открытия первого объекта мемориала - обелиска, состоялась 30 сентября 1945 года. Скульптурная группа «Победа» была установлена в 1946 году, став частью мемориального ансамбля на братской могиле 1200 советских воинов 11-й гвардейской армии, павших при штурме города и крепости Кенигсберг в апреле 1945 года.

Скульптура, выполненная Юазасом Микенасом, стала наиболее выразительным компонентом ансамбля, в котором синтез документальности с пластической ясностью привел к глубокому выражению идей Победы. Эта работа Микенаса получила широкую известность. Два бронзовых солдата, несущие вперед знамя Победы, олицетворяют то время, тот духовный настрой советского народа, когда создавалась эта группа. В 1947 году Совет Министров СССР постановил присудить Юазесу Микенасу Государственную премию за скульптурную группу «Победа».

Юазас Микенас вспоминал: «Город еще горит, и в горящем городе советский человек ставит памятник своему современнику, своему товарищу по оружию, своему брату; голова пылала несбыточными замыслами: хотелось воздвигнуть памятник до небес - ведь как подумаешь о величайшем подвиге простого советского человека, одетого в защитную гимнастерку, так и просится огромная «скала гранита», величиной с земной шар... Разумные и меткие советы воинов во многом помогли мне «отшлифовать» эскизы. Мало ли что ни придумаешь в порыве страсти, а простая народная логика помогла отбросить лишнее, ненужное».

    Скульптурная группа расположена на правой стороне площади, которая примыкает к Гвардейскому проспекту. Позади памятника находится «Парк Победы». Фигуры воинов выполнены из бронзы и установлены на высоком гранитном постаменте, надпись на котором гласит: «Вечная слава героям павшим в боях с врагом и отдавшим свою жизнь за свободу и счастье нашего народа!». Скульптор Юазас Микенас, архитекторы Сергей Нанушьян и Иннокентий Мельчаков.