Na ulazu u Doboj sa sjeverne strane 1931. godine počela je gradnja Spomen hrama Svetih apostola Petra i Pavla.

Crkva je izgrađena na zemljištu bivših austro-ugarskih vojničkih baraka. Odlikuje se srpsko-vizantijskim stilom sa tlocrtom u obliku krsta dimenzija 16,90 x 16,90 m. Crkva je poslužila 5. januara 1936. godine, a osvetio ju je episkop zvorničko-tuzlanski Nektarije  1938. godine.

Drvorez na ikonostasu u crkvi  izradio je ruski pukovnik Aleksandar Radkin, a ikone na ikonostasu i zidovima ruskinja Aleksandra N. Seljanko.