Невялікі сквер быў разбіты на Бульварнай плошчы каля Уваскрэсенскай царквы. Ён быў першым rapaдскім скверам. Пасаджаны яшчэ у 1829 годзе. Сваім існаваннем сквер абавязаны былому губернатару М. М. Мураўёву (1828-1831 гг.) і названы мураўёўскім. У другой палове XIX стагоддзя гэты жывапісны і дагледжаны куток лічыўся лепшым у горадзе па чысціні і добраўпарадкаванні і быў аблюбаваным месцам прагулак гараджан, асабліва ў зімовы час. У скверы даволі часта гучала музыка і ладзіліся гульні для гараджан. Мураўёўскі сквер захаваўся часткова. З-за рэканструкцыі драматычнага тэатра частку насаджэнняў высеклі.
Выходя на современную улицу Болдина, открывается панорама Театрального сквера, который ранее назывался Муравьевским. Когда-то здесь заканчивался Старый город и проходила вторая линия городских оборонительных укреплений XVI - XVIIIвв. На их месте, по приказу тогдашнего губернатора М.Н. Муравьева, в первой половине XIXв., был разбит сквер, называющийся сейчас Театральным.
В 1888 году на территории сквера был построен городской театр, который виднеется сквозь ветки деревьев.
