Im Jahr 1833 wurde im Dorf Rybkino mit Mitteln der Bauern eine Kirche zu Ehren des Erzengels Michael errichtet. Hier fanden Hochzeiten, Taufen und Beerdigungen der Einheimischen statt. In der Zeit der Sowjetmacht wurde die Kirche zerstört. Im Sommer 2003 wurde das Fundament der alten Kirche in Form eines Kreuzes entdeckt, und im Oktober desselben Jahres wurde der erste Stein für den Neubau gelegt. Unter der Leitung des Gouverneurs der Oblast Orenburg, A.A. Tschernyschew, wurde die Kirche des Erzengels Michael an ihrem früheren Standort im Zentrum des Dorfes wiederhergestellt. Am Samstag, den 24. Dezember 2005, weihte der Metropolit von Orenburg und Buzuluk, Valentin, die Glocken. Später, am 28. März 2006, wurde ein Kreuz auf die Kirche gesetzt, was ein bedeutendes Ereignis für die gesamte Region darstellte. Viele Gemeindemitglieder beobachteten die Installation der Kuppel und des Kreuzes, und nun erhebt sich die Kirche 22 Meter hoch, während ihre goldene Kuppel von weitem sichtbar ist. Der Bau ging schnell voran, und am 3. Juni 2006 wurde die Kirche geweiht. Bei der Zeremonie, die von Metropolit Valentin geleitet wurde, waren viele Generationen von Bewohnern Rybkinos anwesend. An diesem Tag fand der erste Gottesdienst in der Kirche statt. Die Wiederherstellung der Kirche wurde zur Angelegenheit der gesamten Gemeinschaft: Viele Menschen beteiligten sich am Bau, und die Landsleute, die von der Wiederbelebung der Kirche erfuhren, schickten Spenden. Im April 2007 besuchte der Metropolit von Kaliningrad, der jetzige Patriarch von Moskau und ganz Russland, Kirill, die Kirche.