En 1859, en el pueblo de Ubinskoe había 146 hogares, donde vivían 691 personas. Para entonces, se habían construido una iglesia y una capilla en el pueblo. En 1896, se estableció una estación en la línea del Transiberiano.

Según la "Guía de la Diócesis de Tomsk de 1910-1911", en Ubinskoe había una iglesia de madera de un solo altar en honor al Santo y Milagroso Nicolás, construida en 1869 bajo el obispo Platón Troepolsky. La iglesia poseía 99 desiatinas de tierras de cultivo y heno, y la distancia a Tomsk era de 432 verstas. La parroquia incluía el pueblo de Ubinskoe del distrito de Kainsky, la aldea de Yelanskaya a 17 verstas y aldeas de colonos a una distancia de 12 a 30 verstas. El número total de feligreses era de 2261 personas de ambos sexos. El personal del clero incluía un sacerdote y un salmista, quienes recibían un salario del tesoro de 180 rublos y ingresos por servicios. En la iglesia funcionaba una escuela del departamento civil y una biblioteca, y la administración parroquial existía desde 1893. En 1909, el sacerdote era Nikolai Nikolaevich Kopyev y el salmista, Mikhail Fedotovich Bogoyavlensky.

El 27 de junio de 1995, llegó al pueblo de Ubinskoe Nikolai Konstantinovich Zabaluev, quien confirmó que su bisabuelo Vasily Karpovich Arkhangelsky fue sacerdote en la iglesia de Nicolás hasta el 15 de agosto de 1909 y bautizó allí a su hijo Alexander Vasilievich, abuelo de Zabaluev. Este evento está registrado en los libros de la iglesia de 1900.

Durante los años de calamidad, la iglesia de Nicolás fue destruida. El 13 de julio de 1993, en la reunión parroquial presidida por el protoiereo Sergey Gosudarkin, se eligió el Consejo Parroquial y se determinó el nombre de la Parroquia en honor al venerable Sergio de Radonezh. Después de recoger firmas y coordinar con las autoridades locales, se recibió la bendición del obispo Tikhon para abrir el templo y registrar la Parroquia.

El Consejo Rural de Ubinskoe transfirió al Parroquia un edificio en la calle Lenin 2, anteriormente ocupado por "Kinoset". El 6 de abril de 1996, el obispo Sergey bendijo el antimins para la nueva Parroquia. El 27 de octubre de 1999, la Parroquia fue registrada en las autoridades de justicia.

La moderna y pequeña iglesia de ladrillo con campanario de cúpula fue construida en la década de 1990 y se caracteriza por su arquitectura simple.