Находится в Засамарской слободке. До 1934 года — Церковный переулок. С 1934 по 1956 год — Заводской переулок.
Своим первым именем переулок обязан деревянной церкви Воздвижения Креста Господня, построенной в 1898 году по проекту архитектора Тадеуша Хилинского в районе пересечения Аральского переулка с улицей Главной. В 1930-х годах церковь была снесена.