Die Kirche der Entschlafung der Heiligen Gottesmutter im Dorf Tschernjanka wurde Ende der 1990er Jahre an dem Ort errichtet, an dem zuvor eine Kirche stand, die im sowjetischen Zeitraum in der ersten Hälfte des 20. Jahrhunderts zerstört wurde.

Bis 1917 funktionierten in Tschernjanka zwei Kirchen: die Uspenskij-Kirche, die im Zentrum des Dorfes lag und 1933 abgerissen wurde, und die Nikolskij-Kirche, die am Rand lag und 1937 zerstört wurde.

Lange Zeit gab es im Dorf keine Kirche, jedoch existierte hier eine orthodoxe Gemeinde, und die Gottesdienste wurden im Uspenskij-Gebetshaus über einen Zeitraum von fünfunddreißig Jahren abgehalten.

Der Bau der neuen Kirche begann 1991. Am 8. Mai 1996, am Tag des 340-jährigen Bestehens des Dorfes, wurde die Kirche von Bischof Ioann von Belgorod und Starooskol geweiht.

Im Jahr 2000 wurde die Kirche ausgemalt, und zwei Jahre später wurden sechs Glocken installiert.