XX wieku został po raz pierwszy odremontowany, następnie w latach 1970-1972 - oszalowany, zaś od 1996 do 1998 przeszedł generalną renowację.
Architektura Dawna cerkiew w Witulinie jest budowlą drewnianą, jednonawową i orientowaną, o konstrukcji wieńcowej. Od remontu w latach 40. XX wieku postawiona jest na ceglanej podmurówce. Jedyna nawa świątyni wzniesiona została na planie prostokąta, również na planie prostokąta zbudowano pomieszczenie ołtarzowe, do którego przylegają zakrystia i składzik. Wejście do budynku prowadzi przez prostokątny przedsionek. Od zachodu obiekt posiada jedną wieżyczkę z sygnaturką. Kościół kryty jest dwuspadowym blaszanym dachem, od zachodu znajduje się w nim chór muzyczny. Wszystkie okna w budynku są prostokątne.
W obiekcie znajdują się obrazy z czasów unickich: XVIII-wieczne barokowe Ukrzyżowanie (przemalowane) i wizerunek Św. Michała Archanioła z tego samego okresu, jak również prawosławna ikona Chrystusa Pantokratora z przełomu XIX i XX wieku. Ołtarze boczne w kościele są nowe, zostały do niego wstawione po II wojnie światowej. Znajdują się w nich wizerunki św. Antoniego Padewskiego i Św. Michała Archanioła. Z 1919 pochodzą natomiast organy, zakupione z klasztoru w Leśnej Podlaskiej. Znacznie starsze są rzeźby - główki aniołów, prawdopodobnie wykonane w XVIII wieku.