Красноярская Мариинская женская гимназия-интернат была создана на основании Постановления Губернатора Красноярского края Александра Ивановича Лебедя от 02.03.1999 года "О создании Красноярской и Ачинской женских Мариинских гимназий" и вошла в систему кадетских учебных заведений Красноярского края.
С первого года гимназия заняла свое, особое, место в системе образования края. Время идет, уже не один выпуск покинул родные стены Мариинки. Но гимназия вновь и вновь принимает в свои стены маленьких девочек для того, чтобы через семь лет её стены покинули благородные барышни.