Деревня основана во второй половине XVIII века. Согласно списку населённых мест Саратовской губернии за 1859 год, владельческая деревня Леляевка относилась ко 2-му стану Петровского уезда, Саратовской губернии. Располагалась по правую сторону почтового тракта Петровск-Кузнецк, на речке Чечуйке, в 35-ти верстах от уездного города Петровска. В 72-ух дворах проживал 521 человек, из которых 257 мужского пола и 264 женского. Согласно списку населённых мест Саратовской губернии за 1911 год, русская деревня Леляевка относилась к Ключёвской волости, Петровского уезда и находилась в собственности барина Устинова. В деревне была церковная школа. Состояла деревня из одного Леляевского общества. Местных (приписных) крестьян было 754 человека в 122 дворах, из которых 369 мужского пола и 385 женского. Посторонних крестьян, 19 человек в 4-ёх дворах, 11 женского пола и 8 мужского. Общая площадь крестьянских посевов составляла 1246 десятин, из которой на надельной земле 656 десятин, на куплен