Учебно-административный корпус расположен в историческом здании, имеющем статус объекта культурного наследия; был построен в середине XIX века первым из комплекса сооружений, предназначенных для проживания нижних чинов Черноморского флота. Инициатива строительства принадлежала главному командиру Черноморского флота и портов, военному губернатору Николаева и Севастополя Михаилу Петровичу Лазареву (1788-1851), поэтому весь комплекс строений со временем получил название «Лазаревские казармы». Строительные работы завершились в 1850 г. Здание, в котором сейчас расположен учебно-административный корпус, по проекту являлось основным и в архитектурном решении — самым красивым. Построено в стиле классицизма. Фасад учебно-административного корпуса обращён к Большой Севастопольской бухте и является одним из украшений Севастополя. Главная Лазаревская казарма использовалась в период Крымской войны (1853-1856). Сооружение пострадало в ходе военных действий; было отремонтировано во второй половине XIX в., и в нём, как и во всём комплексе Лазаревских казарм, был размещён Учебный отряд Черноморского флота. В 1867 году на площади перед корпусом был открыт памятник М.П. Лазареву (утрачен в 1920-е годы).