Мемориальный комплекс на площади был построен в 1975 году, к 30-й годовщине праздника Победы в Великой Отечественной войне. Место создания комплекса было выбрано не случайно — именно отсюда якутские солдаты отправлялись на фронт в годы Великой отечественной войны. В 1995 году произошла реконструкция.
Камень на месте сооружения памятника был заложен в 1975 году. Стела с всадником была установлена в 1985 году. Архитекторы: И. Слепцов и В. Петербуржцев.
Впоследствии, в юбилеи Победы, мемориальный комплекс неизменно реставрировался, в ходе последней реставрации стела стала металлической (была деревянная).
Стела представляет якутский календарь с годовыми насечками (годы от 1941 до 1945-го). Принято считать, что всадник — это якутский богатырь Нюргун Ботур, герой самого известного якутского оланхо, победитель всякого рода нечисти. В данном памятнике богатырь символизирует образ воина-якута, сражающегося с фашистской нечистью.
На площади установлены мраморные плиты, где указаны города-герои Великой отечественной войны.