Судя по всему, желание заняться религиозной журналистикой созрело у Лабзина к осени 1805 года. Хорошо знакомый с государственной бюрократической системой, Лабзин решил подстраховаться. Он заручился поддержкой старшего цензора И. Тимковского. Тот обещал содействовать предприятию, и им совместными усилиями удалось вывести будущий журнал из-под опеки духовной цензуры, от которой Лабзин ждал главных неприятностей (позже его опасения полностью подтвердились). К концу года было получено разрешение на выход журнала по ведомству гражданской цензуры, где служил Тимковский. Путь к изданию был открыт. Лабзин ликовал, не подозревая, какую тяжкую ношу он на себя взваливает. Журнал требовал огромной работы. Помимо подготовки материалов, анализа религиозной литературы и переводов иноязычных авторов нужно было решать и чисто технические вопросы. Лабзин сам правил статьи, сам вычитывал корректуры и даже сам переписывал для типографии листы «с отделением каждой литеры, дабы С не брали за Е».
Надо учесть, что в это время Лабзин служил не только в Академии художеств, но и получил назначение директора Департамента военных морских сил. Там ему помимо текущей работы приходилось еще исполнять «экстраординарные» поручения министра П. Чичагова. Лабзин служил (и хорошо служил, получал награды!) по двум ведомствам одновременно, исполнял обязанности Мастера ложи, переводил и издавал книги и практически в одиночку тянул на себе издание журнала. Как у него хватало на все сил и времени?! Конечно, он был исключительно организованным и невероятно трудолюбивым человеком, но даже не это главное. Он был счастлив осознанием того, что исполняет свое предназначение, и труды не тяготили, а радовали его.
Единственным огорчительным обстоятельством была необходимость доставать для журнала деньги.
Питерские братья помогали, но этого было недостаточно. Требовалась сумма в 3 000 рублей (это было много), причем сразу. Лабзин в отчаянии писал московскому масону и своему другу Д.П. Руничу: «Сии деньги хоть роди, помощников более нет и взять негде». Московские братья деньги для Лабзина нашли, но это было не пожертвование, а ссуда. Лабзин обязался отдать после первых книжек журнала, «с текущей выручки». Александр Федорович трепетал: это был долг чести, но никто не мог поручиться, что журнал будет пользоваться успехом и станет коммерчески выгодным. Для стабильной прибыли требовалось помимо успешной продажи в розницу найти не менее 400 подписчиков. По тем временам это было немалое число. Лабзин решил рискнуть!
1 января 1806 года вышел первый выпуск «Сионского вестника», почти полностью состоявший из статей самого Лабзина. Ни одну из них он не подписал своим именем и даже не указал себя как издателя на обложке журнала. Все статьи были подписаны псевдонимами, такими, например, как УМ, Безъеров, Мисаилов, а издателем числился Феотемпт Мисаилов. Раскроем тайну псевдонимов, они много скажут о характере Александра Федоровича. УМ означает «ученик мудрости», Безъеров – еще студенческое прозвище Лабзина, потому что он на письме «нигде еров не ставил». (Буква ъ (твердый знак) – «ер» по правилам тогдашней орфографии ставилась в частности в конце слов мужского рода.) Феотемпт – на греческом «посланный Богом», а Мисаил – вариант произнесения имени архангела Михаила, архистратига небесного воинства. Отрок по имени Мисаил упоминается в книге пророка Даниила (см. Дан. 1:6 и далее). Он был вместе с другими благочестивыми отроками ввергнут в огненную печь по приказу вавилонского царя и спасен от огня ангелами Божьими. На иврите «Ми ка эль», в греческом произношении Михаил означает «кто как Бог». Поистине, скромность никогда не входила в число достоинств Александра Федоровича…
Лабзин не прогадал: первые же книжки принесли журналу настоящий успех. Издание поддержали многие влиятельные вельможи и, что еще важнее, религиозные авторитеты. Среди них были епископ Калужский, митрополиты Петербургский и Московский, ректоры духовных академий и архимандриты монастырей. Монахи и священники присылали в журнал письма со словами поддержки и изъявляли желание стать подписчиками. В марте журнал стал самым популярным изданием в России. Радости Лабзина не было пределов. Он не стеснялся писать о своем любимом детище в самых восторженных тонах, предрекая ему «славную будущность».