Комплекс казарм из красного кирпича – материальное напоминание о Новочеркасском полке, который сорок лет был связан с Малой Охтой и стал для охтян по-настоящему своим. Эти казармы пережили полк, для которого (и которым) были построены. Пережили крушение двух империй, непрофильное использование и запустение, забвение и признание памятником регионального значения.
История полка началась 13 октября 1863 года, когда Александр II повелел сформировать из части подразделений Томского пехотного полка Новочеркасский полк, который стал их правопреемником. 25 марта 1864 года по высочайшему повелению пехотный Новочеркасский полк получил к своему названию № 145. В мае 1869 года 145-й пехотный Новочеркасский полк был переведен в Петербургский военный округ.
В декабре 1876 года командиром полка стал полковник Игнатий Петрович Маслов. Первым делом он занялся поиском пристанища для новочеркасцев. Именно Маслов обратил внимание на пустующие казармы на Малой Охте, которые принадлежали Охтинскому адмиралтейству. Благодаря хлопотам Маслова Морское министерство уступило эти старые казармы новочеркасцам, где их собственными силами был сделан ремонт, и уже в конце января 1877 года часть подразделений перебазировалась на Малую Охту. Чуть позже, в начале 1884 года Морское министерство также уступило полку обширный участок земли, на котором располагались бывшие адмиралтейские казармы, уже обжитые новочеркасцами. Было получено разрешение на новую застройку. Весной 1884 года новочеркасцы принялись возводить на Малой Охте собственные кирпичные казармы, которые были предназначены для штаба и трех батальонов. В сентябре 1886 года новочеркасцы заселились в новые казармы, а 6 октября состоялось их освящение. Примечательно, что уже в 1887 году небольшая улица, на которой выросли казармы полка, стала называться Новочеркасской.
В начале 1918 года Новочеркасский полк был расформирован. В феврале 1918-го в казармах на Новочеркасском проспекте формировались и проходили обучение стрелковые части Красной армии. В 1918–1919 годах в этих казармах располагался Охтинский районный комиссариат по военным делам (райвоенкомат).
В 2001 году КГИОП включил бывшие казармы Новочеркасского полка в Список вновь выявленных объектов, представляющих историческую, научную, художественную или иную культурную ценность. А через 15 лет, 4 мая 2016 года здания признали памятником регионального значения.