В ходе церемонии Шуба обвенчался таинством церковного брака со своей супругой лидером молодежной организации «Единство» Натальей Дороговцевой. Иверский храм, имеющий статус внутреннего храма Барнаульского духовного училища (настоятель о. Герман Ледин), был избран в связи с тем, что именно здесь летом прошлого года Николай Шуба принял обряд крещения. Храм имеет репутацию одного из лучших в епархии по оборудованию там находится лучшее в епархии паникадило, новый (2000 г.) иконостас письма софринских мастеров.
Новобрачные прибыли на венчание на «Чайке» администрации края с номером спецсерии «ООО». Число гостей на венчании было невелико. На нем не было ни первых лиц края, ни руководства курируемых Шубой правоохранительных органов. Из известных людей при венчании присутствовали начальник «Энергонадзора» Анатолий Полонский, а также главный федеральный инспектор по Кемеровской области Валерий Казаков.
Таинство венчания проводил митрофорный протоиерей Михаил Капранов. На венчании пел 2-ой Архиерейский хор. Знатоки отмечают, что чисто мужской состав этого хора (в отличие от 1-ого) дает поразительный эффект, позволяя достигать максимального благолепия во время совершения таинств.
По окончании церемонии ее участники отбыли на банкет.