Kirkkoa ympäröivälle hautausmaalle haudataan vain Pyhän Nikolauksen seurakunnan sekä Pokrovan seurakunnan jäseniä. Hautausmaan pinta-ala on noin 0,3 hehtaaria. Hautausmaan perustamisesta päätettiin vuonna 1935 ja ensimmäiset hautaukset tapahtuivat 1938 eli samana vuonna kuin kirkko valmistui. Hautausmaalla on Pro Patria -muistomerkki talvi- ja jatkosodassa kaatuneille. Lisäksi hautausmaalla on vuonna 2001 Venäjän suurlähetystön aloitteesta pystetty muistokivi alueelle haudatuille Venäjän keisarillisen armeijan sotilaille. Hautausmaalla on säilynyt yksi alkuperäinen hautakivi Taivallahden sotilashautausmaan ajoilta. Sen kohdalle on haudattu vuoden 1906 Viaporin kapinan kukistamisen yhteydessä kuollut Venäjän jalkaväen jefreitteri Timofei Špak.