El pueblo, que surgió en la base de la fortaleza de Olshanskaya de la línea defensiva de Samara en 1741, se encuentra a 20 km de Buzuluk, a orillas del río Olshanka, un afluente izquierdo del río Samara, del cual recibió su nombre. La fortaleza fue fundada en 1738 bajo el príncipe Vasili Alexeievich Urusov. Hasta 1905, el pueblo se llamaba Olydanka. Más tarde se añadió la definición "primera" para distinguirlo de Elshanka segunda, fundada en el distrito de Buzuluk en 1794 por colonos chuvash. En 1824 se construyó en el pueblo una iglesia de ladrillo en honor a la Natividad de Cristo, que los lugareños llamaban la Iglesia de Navidad en Olshanka. El sonido de sus campanas se escuchaba incluso en Buzuluk. Pronto se abrió una escuela parroquial zemstvo junto a la iglesia. La iglesia permaneció en pie hasta mediados del siglo XX, después de lo cual fue cerrada. En 1957, su edificio se convirtió en una escuela secundaria rural, y tras la construcción de un nuevo edificio para la escuela, la iglesia fue demolida. En 2013, se erigió una cruz conmemorativa en su lugar y se reorganizó la parroquia.