Although the exile of Ilarion and Neofit caused the demands for the opening of a Bulgarian church in Istanbul to pause for a while, toward the end of 1847 the issue flared up again. Under the leadership of some Bulgarians and tradesmen, the work regained momentum. Despite the Patriarchate's tendency to create difficulties and, in particular, to allow the Bulgarians to hold services in Bulgarian in the Greek churches of St. Nicholas in Samatya, Aya Sotiri in Galata and the Mother Mary church in the Palace of Belisarius, in order to prevent them from building a church of their own, the Bulgarians, after making some thirty applications to Patriarch Anthimos I and his successor Anthimos II, were able to obtain permission from the Patriarchate, and with the help of Vasilaki Velikov they were able to obtain a firman from the Ottoman administration for the founding of a church of their own. Prince Bogoridi (Aleko Pasha) gave his mansion on Mürselpaşa Street in Balat to the Bulgarians, who were his compatriots. On 17 August 1849, after a prayer by the Despot of Kayseri, work began on renovating the ground floor of the mansion and turning it into a church. On 9 October 1849, when the renovation was finished, the church was opened to the congregation with a liturgy celebrated in Slavonic by the Metropolitan of Sozopol before a large crowd that included Prince Stefan Bogoridi. When the Bulgarians' demands to have a church built in Istanbul and to perform their services and the requirements of their rite separately from the others continued, İstefanaki Bey, with a memorandum (tezkere), reported that it would not be appropriate for them to build a church, but that since rejecting their demands would upset the Bulgarians, it would be appropriate for a priest's house to be built on the plot they had obtained in the Fener; and this request was approved by the Sultan. On 23 October 1849 a board of trustees of 17 persons, called the Obshtina, was elected for the church consecrated in the name of Archdeacon Stephen, and Toma Stefanidi, head of the aba-makers, and Nikola Eftimov Sapunov of Plovdiv were placed at the head of this board, and the seal, the firman and the other papers were handed over to them. As its first task, the board began the construction, opposite the church, of a three-storey, 25-room building called the metochion, a place where all Bulgarians passing through Istanbul would be lodged (this building still stands today).

At the great congress held on 14 June 1851, a 33-article regulation was approved and entered into force. Meanwhile the Istanbul Bulgarians wanted, as in every church, to have in their own church a despot who would regulate its internal order and take part in the divine service on the great feast days. Neofit Rilski or Ilarion Makariopolski was proposed for this post. However, as a result of the insistence of the Russian Ambassador Titov and the Patriarchate, which was not very much in favor of this proposal anyway, taking advantage of it, Archimandrite Stefan Kovačević, of Serbian origin, who was in Istanbul at the time, was appointed to the episcopal office on 15 August 1851 with the title Laodikiiski. But because of the bad conduct of Stefan Kovačević, the Bishop of Laodicea, the Patriarchate exiled him to Trabzon. Polikarp, Bishop of Patarolikiya, of Bulgarian origin, filled the place vacated by Kovačević for a while, but his episcopate was undistinguished and short-lived.