Sadovka fue fundada en 1749 a orillas de los ríos Alai y Maskayka, cerca del camino que va de Donguz a Petrovsk. Originalmente, aquí vivían campesinos estatales, principalmente mordvinos, pero más tarde la mayor parte de la población la constituyeron los gran rusos. En 1864, gracias a los feligreses, se construyó una iglesia ortodoxa. La construcción del edificio de madera con campanario duró cuatro años, y el 20 de mayo de 1868, el templo fue consagrado. El altar principal estaba dedicado a la Intercesión de la Santísima Virgen, y la capilla, a la Decapitación de San Juan Bautista. El clero estaba compuesto por un sacerdote, un diácono y un salmista, para quienes se construyeron casas parroquiales. En la iglesia funcionaban dos escuelas parroquiales: una masculina de dos grados y una femenina de un grado. Después de la revolución, Sadovka se convirtió en el centro del consejo rural. En 1929, con el inicio de la colectivización, se organizó el koljós nombrado en honor a Stalin, y las antiguas escuelas se transformaron en escuelas secundarias incompletas. La iglesia de la Intercesión fue cerrada y posteriormente destruida.