В феврале 1834 года дворяне Тамбовской губернии впервые собрались на общем собрании для избрания должностных лиц в губернские присутственные места, воспользовавшись привилегией, дарованной императором Николаем I. Желая оставить об этом событии достойную память, они решили создать в Тамбове учебное заведение для девушек, институт благородных девиц.

По предложению губернского предводителя дворянства Александра Оленина на заседаниях 5 и 7 февраля было единогласно решено учредить институт для воспитания 12 благородных девиц, дочерей беднейших дворян губернии, преимущественно сирот, по одной из каждого уезда. Обучение и содержание должны были быть бесплатными, а необходимые средства планировалось собрать через частные пожертвования.

В 1836 году Тамбов посетил император Николай I, который поддержал инициативу дворянства и подарил институту усадьбу старого губернаторского дома. Хотя главный корпус был ветхим, он всё ещё стоял на высоком холме с видом на реку Цну. Император поручил придворному архитектору Александру Павловичу Брюллову разработать план и смету на строительство, чтобы здание стало украшением губернского центра.

Строительство началось в 1839 году и завершилось в 1843-м. Двухэтажное каменное здание института обращено фасадом на улицу Большую-Дворцовую (ныне Советская) и имеет строгую композицию. Вытянутые оконные проёмы с лаконичным обрамлением подчёркивают стройность здания. К главному корпусу примыкал одноэтажный флигель, а за ним был разбит сад, простирающийся до реки Цны, где была устроена купальня.

Интерьеры здания были хорошо организованы, с высокими потолками и просторными коридорами, что способствовало воспитанию манер у девиц-воспитанниц. В 1875 году к северной стороне главного корпуса был пристроен трёхэтажный флигель, а в начале XX века освятили домовую церковь в честь святой мученицы царицы Александры Римской.

В 1918 году институт был закрыт, и его здание использовалось различными учебными заведениями. С 1932 года здесь размещалась железнодорожная школа № 51, которая использовала парк для прогулок и спортивных мероприятий. Во время войны здание служило госпиталем, а после войны перешло к Тамбовскому государственному педагогическому институту. Сейчас в нём находится Медицинский институт Тамбовского государственного университета имени Державина.