Nową, tym razem udaną, renowację cerkwi przeprowadzono na początku XXI w. z inicjatywy prawosławnej diecezji lubelsko-chełmskiej. W latach 2007–2009 w budynku kilkakrotnie odbywały się koncerty.
W 2009 po raz pierwszy od 1944 w budynku odbyło się nabożeństwo (wielka wieczernia), które stanowiło część Spotkań Trzech Kultur organizowanego przez Stowarzyszenie Miłośników Wojsławic. Nabożeństwo takie odbywa się w czasie każdej kolejnej edycji tej corocznej imprezy. W 2012 w Wojsławicach miała miejsce pierwsza od czasu wysiedleń Święta Liturgia. W miejscowości nie mieszkają już wyznawcy prawosławia, toteż poza szczególnymi okazjami nabożeństwa nie są odprawiane.
Architektura Cerkiew w Wojsławicach została wzniesiona z cegły, w stylu barokowym. Posiada przedsionek, jedną nawę, wielobocznie zamknięte prezbiterium i zakrystię. Chór muzyczny w świątyni wspierają dwa murowane filary. Zewnętrzne ściany świątyni rozczłonkowane są pilastrami w porządku toskańskim, podpierającymi profilowany gzyms. Cerkiew kryta jest blaszanym dachem, na którym znajduje się cebulasty hełm. Przed II wojną światową fasadę świątyni zdobiły wizerunki św. Mikołaja, św. Eliasza oraz Matki Bożej (oparty na kompozycji Wasniecowa z soboru św. Włodzimierza w Kijowie).