Das Dorf, das 1741 auf der Grundlage der Olshanskaja Festung der Samara Verteidigungslinie entstand, liegt 20 km von Buzuluk am Fluss Olshanka, einem linken Nebenfluss der Samara, von dem es seinen Namen erhielt. Die Festung wurde 1738 unter Fürst Wassili Alexejewitsch Urussow gegründet. Bis 1905 hieß das Dorf Olydanka. Später wurde die Bezeichnung „erste“ hinzugefügt, um es von der zweiten Jelschanka zu unterscheiden, die 1794 im Buzuluksky Bezirk von tscherwassischen Siedlern gegründet wurde. 1824 wurde im Dorf eine Backsteinkirche im Namen der Geburt Christi erbaut, die von den Einheimischen als Weihnachtskirche in Olshanka bezeichnet wurde. Ihr Glockenläuten war sogar in Buzuluk zu hören. Bald wurde an der Kirche eine landwirtschaftliche Gemeindeschule eröffnet. Die Kirche stand bis zur Mitte des 20. Jahrhunderts, danach wurde sie geschlossen. 1957 wurde in ihrem Gebäude eine ländliche Mittelschule untergebracht, und nach dem Bau eines neuen Schulgebäudes wurde die Kirche abgerissen. 2013 wurde an ihrer Stelle ein Gedenkkreuz aufgestellt und die Gemeinde erneut organisiert.