Первый русский православный приход в Белграде был открыт в 1920 г. протоиереем о. Петром Беловидовым, обладавшим великолепным организаторским даром. Он получил семинарское образование, много лет преподавал Закон Божий в одной из школ Новороссийска. Обосновавшись в Белграде, стал членом «Общества взаимопомощи», которое открыло столовую в бывшей казарме французских войск на ул. Короля Петра. Именно там и начали совершаться богослужения для беженцев. После пожара, уничтожившего столовую, службы были перенесены в здание 3-й сербской мужской гимназии, предоставившей свои помещения в 1920 г. только что созданной 1-й русско-сербской гимназии, ставшей временным центром церковно-религиозной жизни российского беженства. Но служить на новом месте было крайне неудобно, так как в те дни, когда гимназическая зала была занята, приходилось совершать службы в коридоре. К тому времени, как писал биограф митрополита Антония архиепископ Никон (Рклицкий), по инициативе известного славянофила А.В. Васильева было создано «Общество попечения о духовных нуждах православных русских в Королевстве сербов, хорватов и словенцев». Оно «считалось более правого направления», и о полной солидарности с о. Петром, полагавшим, что «общество» вторгается в его сферу и мешает ему, не могло быть и речи. Тем временем Васильев получил разрешение от Патриарха Димитрия перенести богослужения в покойницкий барак на старом кладбище, находившемся в центре города вблизи церкви Св. Марка. Одновременно было получено благословение Патриарха Димитрия и Владыки Антония на сбор средств для постройки русского храма, месторасположение которого было еще не определено.
Сам Патриарх тем не менее не видел особой нужды в строительстве именно русской церкви, считая, что «братушки» могут молиться и в сербских церквах. Он не понимал, как писал один из современников, что «своя церковь русская нужна была потому, что сербский церковный быт и сербские службы – чужды русским привычкам. Сербы изредка служат всенощные и сокращают церковные службы; кроме того, особенно дорого русским их чудное церковное пение»>7.
Но думается, что причина строительства русской церкви не в «чудном пении» и т. и., а прежде всего в том, что русские люди, утратив родину, не хотели потерять свою русскую – именно русскую – церковь. Поэтому во всех странах русского рассеяния главной задачей была постройка русской церкви.
Сформированный к этому времени (1923) белградский причт во главе с о. Петром задумал возвести его именно на месте барака, т. е. в самом центре города. Был сделан соответствующий проект (архитектор В.В. Сташевский). Патриарх Димитрий, которому было доложено, что речь идет как бы о временном переустройстве, дал нужное разрешение. Началась стройка на глазах изумленного духовенства церкви Св. Марка. Сербскому Патриарху полетела жалоба, что русские его обманули и вместо реконструкции возводят свою церковь. Однако Патриарх не стал предпринимать каких-либо решительных мер, ограничившись упреком митрополиту Антонию, который, к слову сказать, был совершенно не осведомлен о плане о. Петра. Тем временем стройка шла ударными темпами. Председатель Совета Министров Никола Пашич отпустил из казны 40 тыс. динаров, два кирпичных завода поставили бесплатно свою продукцию. За 39 дней здание церкви, выстроенное в псковско-новгородском стиле, было закончено.