З’єднує Софійську площу з Стрілецькою вулицею. Утворився в XVII-XVIII ст. під стіною Софійського монастиря, в сучасних межах – із середини XIX ст. Назву пов’язано з тим, що в цій місцевості невдовзі після Переяславської угоди 1654 квартирував Рильський полк московського стрілецького війська. До кінця XIX ст. провулок іменували також Троїцьким (і, навпаки, тогочасний Троїцький провулок – нинішню вул. Алли Тарасової називали Рильським); у 1939-44 мав назву Перекопський провулок. Непарний його бік входив до садиби Софійського собору, в 1898-1905 був забудований комплексом прибуткових житлових споруд (архітектор ОФ. Єрмаков). В одному з них (№ 5, нині надбудований) жив архітектор Й.Ю. Каракіс. Будинок № 10 (архітектор М.Г. Артинов, 1910) спочатку належав приватній гімназії М.А. Стельмашенка, де вчився дитячий письменник М.М. Носов. У 20-30-х pp. XX ст. тут містилися польський клуб та педагогічний технікум, у повоєнні роки – Вища партійна школа при ЦК КПУ; в 90-і pp. реконструйований під комерційний заклад. Нині відбувається активна розбудова парного боку провулку.