Gran Tarasovka es el asentamiento más antiguo del distrito de Perelyub. Fue fundada a finales de la década de 1760 por campesinos mordvinos que se trasladaron desde Tarasovka, del distrito de Petrovsk, en la provincia de Saratov, que actualmente es parte del distrito de Kameshkir en la provincia de Penza. Originalmente, la aldea se llamaba Svinuha. Con el tiempo, también comenzaron a llegar colonos rusos de la orilla derecha de la provincia de Saratov.

A principios del siglo XIX, llegaron campesinos de la provincia de Kursk a Kamelik, quienes se establecieron en Gran Tarasovka, detrás de dos barrancos, y esta parte de la aldea recibió el nombre de Kurshchina. Aquí, en 1856, los feligreses construyeron una iglesia ortodoxa de madera en honor al Arcángel Miguel. Según el censo de 1859, en Gran Tarasovka había 118 casas, 477 hombres y 531 mujeres. Una gran carretera cercana era la ruta postal de Novo-Uzen. En la aldea también había un molino de agua con siete puestos, perteneciente a V. I. Bukhvostov. El 5 de julio de 1886, se inauguró en la aldea una escuela parroquial de una clase para niños.

En 1897, la iglesia fue reconstruida gracias a los esfuerzos de los feligreses, y su capacidad aumentó a 1100 personas. El templo seguía siendo de madera, frío, con un techo de hierro, un campanario de madera, una cerca de hierro sobre un cimiento de piedra y un altar en nombre del Arcángel Miguel, que fue reconsagrado el 4 de octubre de 1897 por el obispo de Samara y Stavropol, Guriy. El clero de la iglesia en Gran Tarasovka estaba compuesto por un sacerdote y un salmista, quienes vivían en casas comunales. Debido a la pobreza de la parroquia, no había diácono.