Здание, рассчитанное на 300 учеников, планируют возвести к 2022 году там же на территории кадетской школы-интерната.
Корпус по улице Челюскинцев, в котором кадеты учатся сейчас (бывшая «лётка»), будет передан в ведение православной епархии в соответствии с федеральным законом «О передаче религиозным организациям имущества религиозного назначения, находящегося в государственной или муниципальной собственности».
Этот закон был принят в 2010 году. Изначально здание принадлежало православной церкви.