Казенная женская Мариинская гимназия названа в память об императрице Марии Федоровне, была учреждена в Воронеже в 1861 г.
В 1931 году здание расширено и реконструировано для размещения Дома Красной Армии. Позднее, после реконструкции, здание стало гарнизонным Домом офицеров. На сегодняшний день здание имеет название "Дом молодёжи".