23 февраля 1911 г. постановлением № 13 за подписью городского головы, купца 2-ой гильдии Тимофея Ивановича Кузьмина, утверждены названия улиц и переулков прицентральной части Бийска. Среди них был и переулок Муромцевский.
Есть две версии происхождения названия переулка. По одной, можно предполагать, что первопоселенцами на территории будущего переулка были выходцы из города Мурома. По другой, более обоснованной и реальной, стоит думать, что переулок назван в честь народного былинного героя-богатыря Ильи Муромца, к тому же святого, особо почитаемого Русской Православной Церковью. Свою земную жизнь он закончил в качестве монаха. В настоящее время его нетленное тело покоится в раке в подземных пещерах Киево-Печерской лавры. По молитве к св. Илие люди получают помощь и исцеление. К тому же практически все улицы и переулки исторической части города именуемой Казанка, до революции 1917 г. носили церковные названия в честь особо почитаемых святых. Это связано с тем обстоятельством, что здесь, с 1880 по 1920 гг. находился центр православия Алтая — Бийское архиерейское подворье и миссионерское Катихизаторское училище.
До второй половины XIX в. эта территория была покрыта сосновым лесом, который затем вырубался и шёл на строительство усадеб.
Первоначально переулок был застроен жилыми деревянными, в основном одноэтажными, домами крестьян, мещан и служителей церкви. Местные жители занимались разными ремёслами.
МОУ «Средняя общеобразовательная школа № 4 – одно из старейших учебных заведений Бийска. Основанная в 1904 году как Казанское приходское училище, школа имеет богатую историю и вековые традиции
Интересен тот факт, что здесь в конце XIX начале XX вв. находился огромный Александровский сад, в память императора Александра II — освободителя крестьян от крепостной зависимости. В центре сада находилось живописное озеро, подпитываемое грунтовыми водами третичных водоносных горизонтов. В середине XX в. сад был вырублен, а озеро — засыпано.
По материалам А. Миллера, П. Коваленко К 300 летию г. Бийска. Переулок Муромцевский