Al construir la central hidroeléctrica de Kuibyshev, surgió la necesidad de inundar la ciudad de Stavropol-on-Volga, que ahora es conocida como Tolyatti, y crear en su lugar el embalse de Kuibyshev. Muchos edificios y estructuras fueron desmantelados y trasladados a otro lugar. Las construcciones religiosas, como templos y campanarios, también fueron desmanteladas o destruidas. La catedral de la Trinidad, el templo principal de la ciudad, no escapó a este destino. En 1999, la alcaldía de Tolyatti asignó un terreno en la intersección de las calles Mira y Golosova para la construcción de una nueva catedral de la Trinidad. En agosto de ese mismo año se creó la parroquia de la futura catedral y se eligieron sus órganos de gestión: el consejo parroquial y la comisión de auditoría. El 27 de septiembre de 1999, el arzobispo de Samara y Syzran, Sergiy, junto con el clero de Tolyatti, realizó un servicio de bendición del agua y consagró la cruz en el lugar de la futura construcción. El 14 de octubre de 1999, el patriarca de Moscú y de toda Rusia, Alexiy II, en su visita a Tolyatti, bendijo la cruz en el lugar de la futura catedral. Para comenzar los servicios religiosos, el proceso de desarrollo del terreno se dividió en dos etapas. En la primera etapa se construyó un templo en honor del apóstol y evangelista San Juan, donde se llevan a cabo los servicios durante la construcción de la catedral de la Trinidad. Una vez finalizada la construcción, la catedral de la Trinidad y el templo de San Juan Evangelista formarán la parte central del conjunto arquitectónico. En la segunda etapa se levantará el templo principal de la Santísima Trinidad. La construcción del templo de San Juan Evangelista comenzó en la primavera de 2002. El 8 de octubre de 2003, el clero de la ciudad realizó la pequeña consagración del templo, y más tarde fue consagrado por el arzobispo Sergiy. El 10 de mayo de 2013, el metropolitano Sergiy consagró las campanas para el campanario, construido en la primavera de ese mismo año.