Nach der Erlangung der Unabhängigkeit Bulgariens im Zuge des Russisch-Osmanischen Krieges von 1877–1878 und der Verwaltungsreform, die im neuen bulgarischen Staat 1880 durchgeführt wurde, umfasste die Diözese von Warna und Preslaw die Okolija Warna, Dobritsch, Baltschik, Prowadija, Schumen, Preslaw, Targowischte, Omurtag und Nowo Selo. Die Okolija Mangalia wurde nach den Verträgen von San Stefano und Berlin Rumänien und der Rumänisch-orthodoxen Kirche überlassen. 1882 wurde der Sitz der Diözese nach Warna verlegt.