Okna budynku są półkoliście zamknięte, dekorowane archiwoltami zdobionymi ząbkami. Wejście do świątyni prowadzi przez trzy portale: zachodni (główny), północny i południowy, zlokalizowane w ryzalitach. Trójdzielny budynek kryty jest sklepieniem kolebkowym.
Wystrój wnętrza mały|Wnętrze cerkwi we Włodawie Ikonostas cerkwi we Włodawie został w 1945 zdekompletowany. Współcześnie (dane z 2002) tworzą go następujące wizerunki: św. Bazyli Wielki, św. Jan Chrzciciel, Matka Boża, Chrystus Pantokrator, św. Michał Archanioł, św. Gabriel Archanioł, Święta Rodzina (dolny rząd); Chrzest Pański, Boże Narodzenie, Zwiastowanie, Przemienienie Pańskie, Zaśnięcie Matki Bożej, Wprowadzenie Matki Bożej do Świątyni (środkowy rząd świąt); św. Barbara, św. Antoni Pieczerski, św. Mikołaj z Miry, św. Laurenty (górny rząd); Matka Boska oraz Ostatnia Wieczerza (zwieńczenie ikonostasu).