Марьинская улица устроена в соответствии с регулярным планом Костромы (1781 г.) и названа в честь супруги будущего императора Павла 1 Марии Федоровны. Ее траектория пролегла через нерегулярные кварталы посадской застройки, хотя частично, возможно, и включила отрезки древней Козьмодемьянской улицы, по которой от ворот Нового города проходила дорога на Галич.

Улица получила название от одной из двух располагавшихся здесь деревянных церквей - Козьмодемьянской и Никольской, бывших центром Кузнецкой слободы, существовавшей в XVI- 1-й трети XVIII вв. В 1-й половине XVIII в. деревянные церкви были заменены каменной Богородицкой, по приделу чаще именовавшейся Козьмодемьянской в Кузнецах. Марьинская улица является одной из главных радиальных улиц Костромы. Это боковая (южная) магистраль трехлучевой системы планировки, которая служит центральным ядром всей веерной композиции города. Улица проложена в направлении "запад-восток" (с незначительным отклонением к северо-востоку) от центра - бывшей Екатеринославской (Сусанинской) пл. к границе исторической части города. На своем протяжении она охватывает с каждой стороны по пять кварталов (до пересечения с современной ул. 8 Марта). На ближайшем к центру перекрестке, согласно регулярному плану, поперечно улице устроена площадь неправильной формы с тем же названием, что и у улицы. В ее северной части стояла каменная Козьмодемьянская церковь типа "восьмерик на четверике" с трехчастным алтарем, построенная в первой половине XVIII в. в стиле "московского" барокко. В южной части площади находится Камаев (Козьмодемьянский) пруд, единственный дошедший до нашего времени из многочисленных костромских прудов.

В советское время улица, переименованная в 1918 г. в честь большевика-революционера Н.Р.Шагова, была продолжена в восточном направлении, почти вдвое увеличив свою протяженность. Сломана Козьмодемьянская церковь и часть исторической застройки, особенно в дальних от центра кварталах. Существующая историческая застройка улицы имеет неоднородный характер. Кварталы по обе стороны улицы, прилегающие к площади, отличаются наиболее ранними по времени сооружениями и представительными по архитектуре зданиями. Они в значительной мере сохранили, особенно по красной линии четной стороны, каменную двухэтажную застройку в стиле классицизма, относящуюся к первой четверти XIX в. Владельцами этих домов были как дворяне, так купцы и мещане.

В градостроительном и художественном отношении выделяются два угловых здания, выходящих на площадь и играющих в ее ансамбле заметную роль: дом Борщова (№ 1/2) и дом причта Благовещенской церкви (№ 2/1). Среди других построек этого периода следует отметить характерный для Костромы тип дома для двух хозяев (№ 6, № 18), в котором единый объем и общая фасадная композиция скрывают внутреннее деление при помощи капитальной поперечной стены на две изолированные половины. Сохранившаяся историческая застройка второго и третьего кварталов от центра включает разнообразные по материалу, этажности и стилистическим характеристикам сооружения. Одноэтажные дома чередуются с двухэтажными и домами с мезонином, кирпичные - с деревянными и "полукаменными".

Самыми ранними постройками являются два угловых дома (№ 27/21 и 61 А) первой четверти XIX в. в стиле классицизма. Но преобладают здания второй половины XIX и конца XIX - начала ХХ вв., решенные в сдержанных формах эклектики (№ 24, 34 А, 49/44, 51 и др.). Среди них выделяется дом № 36 с нарядным лепным убранством фасада. Обращают на себя внимание в уличной деревянной застройке здания в стиле модерн (№ 18 Г, 58/2). В двух удаленных от центра кварталах улицы сохранилась почти исключительно деревянная одно- и двухэтажная застройка конца XIX - начала ХХ в. Лишь один угловой двухэтажный кирпичный дом (№ 63/79) остался от раннего периода (сооружен в 1824 г.), но и он был переделан во второй половине XIX в. Интересно здание пожарного депо (№ 87), построенное по проекту инж. И.В.Брюханова в 1911 г.