Le village, né sur la base de la forteresse d'Olyshanka de la ligne défensive de Samara en 1741, est situé à 20 km de Buzuluk sur la rivière Olyshanka, un affluent gauche de la rivière Samara, dont il a tiré son nom. La forteresse a été fondée en 1738 sous le prince Vassili Alexeïevitch Orousov. Jusqu'en 1905, le village s'appelait Olydanka. Par la suite, on a ajouté la désignation « première » pour le distinguer de la seconde Elshanka, fondée dans le district de Buzuluk en 1794 par des colons tchouvaches. En 1824, une église en brique dédiée à la Nativité du Christ a été construite dans le village, que les habitants appelaient l'église de Noël à Olyshanka. Le son de ses cloches était audible même à Buzuluk. Peu après, une école paroissiale a été ouverte près de l'église. L'église a tenu jusqu'au milieu du XXe siècle, après quoi elle a été fermée. En 1957, le bâtiment a été occupé par une école secondaire rurale, et après la construction d'un nouveau bâtiment pour l'école, l'église a été détruite. En 2013, une croix commémorative a été installée à sa place et la paroisse a été réorganisée.