Празднование Всех Святых, в земле Русской просиявших, было установлено по решению Поместного Собора Российской Православной Церкви 1917–1918 гг. На заседании 7 (20) августа был заслушан доклад проф. Б.А. Тураева о праздновании памяти всех святых, новых чудотворцев российских. В докладе был сделан краткий обзор истории службы новым российским чудотворцам, приведены примеры подобных служб (ветхозаветным праотцам, преподобным афонским и др.) и предложено восстановить празднование памяти русских святых в воскресный день после памяти Всех святых недели по примеру памяти афонских подвижников, отмечаемой на Святой Горе. Заслушав доклад, Собор определил восстановить празднование дня памяти всех русских святых в 1-е воскресенье Петрова поста, а соответствующее последование напечатать в конце Цветной Триоди. Статьи были переданы в Редакционный отдел Собора и приняты с небольшими поправками.
Дополнение и исправление службы было поручено Тураеву и иеромонаху Афанасию (Сахарову) (впоследствии епископ, священноисповедник). Служба была почти полностью переписана, из старой осталось лишь несколько песнопений. Первоначальный вариант службы издали брошюрой гражданской печати в Москве в 1918 г.; издание отличалось большим количеством опечаток. Священноисповедник Афанасий редактировал службу в продолжение всей жизни.
Следующее издание её вышло в Москве в 1946 г. Окончательный текст службы, более полный по сравнению с текстом первых изданий, был выпущен в составе Миней, подготовленных Московской патриархией в 1978-1989 гг.