Лютеранское село, основано 1 июля 1767 г. вызывателем Дебофом. Расположено под 50°53' сев. широты и 45°10' вост. долготы, на правом берегу р. Елшанка, давшей имя этой колонии, в 90 км к юго-западу от Саратова. Основатели - 43 семьи, выходцы из Пфальца, Вюртемберга, Гамбурга, Саксонии, Мекленбурга, Эльзаса. Названо по фамилии первого старосты (форштегера). По указу от 26 февраля 1768 г. о наименованиях немецких колоний получила официальное название Олешна.
Первые десятилетия истории села отражены в "Хронике" И.К. Бата (1828 г.). Олешинский колонист Бат в своих мемуарах так описывает прибытие в колонию Олешня:
«Сложив под открытым небом свои ничтожные пожитки, колонисты собрались вместе на общую молитву и благодарили Бога за благополучное прибытие. Тяжелое чувство овладевало молившимися: иной оставил на родине своих родителей, у другого смерть отняла дорогою жену или детей, а многие явились сюда сиротами - без отца и матери.