Cerkiew w Leszczynach jest drewniana, trójdzielna, o konstrukcji zrębowej. Nad przedsionkiem wznosi się wieża zwieńczona pseudolatarnią. Podobne konstrukcje znajdują się ponad nawą i węższym od niej prezbiterium. We wnętrzu znajduje się dziewiętnastowieczny trzyrzędowy ikonostas malowany na kolor brązowo-złoty, z ikoną Boga Ojca zawieszoną ponad wizerunkiem Chrystusa. Na drzwiach diakońskich namalowano postacie świętych Wawrzyńca i Szczepana.