Sadovka a été fondée en 1749 sur les rives des rivières Alai et Maskayka, non loin de la route menant de Donguz à Petrovsk. À l'origine, des paysans d'État y vivaient, principalement des Mordves, mais par la suite, la majorité de la population était composée de Russes. En 1864, grâce aux efforts des paroissiens, une église orthodoxe a été construite. La construction du bâtiment en bois avec un clocher a duré quatre ans, et le 20 mai 1868, le temple a été consacré. L'autel principal était dédié à la Protection de la Sainte Vierge, et la chapelle, à la Décollation de Saint Jean-Baptiste. Le clergé était composé d'un prêtre, d'un diacre et d'un psalmiste, pour lesquels des maisons ecclésiastiques ont été construites. Deux écoles paroissiales fonctionnaient près de l'église : une école masculine à deux classes et une école féminine à une classe. Après la révolution, Sadovka est devenue le centre du conseil rural. En 1929, avec le début de la collectivisation, un kolkhoze nommé d'après Staline a été organisé, et les anciennes écoles ont été transformées en écoles secondaires incomplètes. L'église de la Protection a été fermée et par la suite détruite.