Село Новые Ключи основано во второй четверти 18 века на реке Ключевка, на правой стороне торгового тракта из г. Уральска в г. Казань. Оно входило в Бузулукский уезд. Примерно в это же время по соседству образовалось село Лозовка.
В 1845 году в Новых Ключах построена церковь, имелись церковно-приходская и земская школы. В 1876 году здесь было 370 дворов, в которых проживало 2502 человек. В их владении было 4679 десятин удобной земли и 61 десятина неудобной. К селу Новые Ключи относилась деревня Елховатово, с населением 1050 человек.
В Лозовке было 133 двора и 1013 человек жителей. В 1754 году в с. Лозовка построена церковь, добротное здание простояло до сих пор.
В Новых Ключах и Лозовке жили вольные крестьяне. В 1918 году был создан отряд красных партизан, который возглавил Е. Субочев, отряд сражался с белочехами.
В 1930 году в с. Новые Ключи образовалось 5 колхозов. В1940 году открылась семилетняя школа, в 1952 году средняя. В трудное военное время 1941 – 1945г. 575 сельчан сражались на поле боя, остальные трудились в тылу. Многие односельчане не вернулись с войны и в память о них воздвигнуты памятники в селах.
В 1961 году Новоключевский сельский совет перешел из Петровского района в Кинель – Черкасский. Население 2-х сел 3700 человек.
С 60-ти десятых годов по 90-е годы в с. Новые Ключи работал колхоз «Победа», передовой колхоз в районе. Шло активное строительство животноводческих ферм, культурно – бытовых зданий, жилья. В колхозе было 5200 голов овец, 1700 КРС, 6 тыс. пашни.
Передовыми механизаторами были: Иванов Н.Л., Доровских Н.Г., Алтунин К.П., Прокудин Н.С., Авдеев К.И., Прокудин Н.Сем., Миляков Н.А., Ненашев И.Ф.,; доярками: Жмылева А.П., Пыльнова А.Е., Елисеева Н.Ф., Кузнецова А.П., Анохина М.А. и многие другие.
В с. Лозовка был колхоз «За мир», где также было развито животноводство и растениеводство. Передовыми механизаторами были: Зайцев. И.И., Пашенцев Н.М., Горлов В.М.; доярки: Худякова А.Ф., Губернская М.Т., Скорнякова З.Г. и другие.
Большой вклад в развитие колхоза «Победа» внесли председатели: И.А. Флегонтов, Н.С. Соловьев, В.С. Кособрюхов, А.Н. Тарабрин, П.Н. Попов; специалисты А.Е. Ненашев, А.К.Авдеев, А.К. Пыльнов, С.П. Антимонов, А.С. Михайлов.
Колхоза «За мир» руководители: В.И. Гаршин, Н.Р. Прокофьев; специалисты: Н.И. Пузиков, Н.П. Ерков, А.Ф. Кириченко, А.И. Родионов, Р.И. Попов, А.П. Спорыш.
Лучшие медицинские работники были: Р.В. Алтунина, В.М. Еркова; директор школы В.В. Веселов; учителя: Л.А. Мартынова, Т.А. Минина, А.И. Игонина, Г.В. Стрижкова, В.А. Пузикова, А.И. Кириченко, П.Авд. Немов, И.Ф. Богачев.
В настоящее время в состав сельского поселения Новые Ключи входят: с. Новые Ключи, с. Лозовка, п. Заовражный. На территории поселения работают сельхоз предприятия: ООО СХП «Стрелица», руководитель А.А. Угаров; ООО СХП «Лозовское», руководитель А.В. Золотарев; 3 ФАПа; 2 почтовых отделения; 2 школы (девятилетки); 3 СДК, библиотеки; 3 магазина РайПо, 2 торговые точки. Создан Женсовет, Совет Ветеранов. Сельское население 1150 человек. Последний председатель сельского совета Новые Ключи и первая глава администрации Пыльнова Л.В.
С 10 ноября 2010г. по 31.03.2019г Главой сельского поселения являлся Зайцев Владимир Иванович. С 07 июня 2019 года Главой сельского поселения является Музлаков Константин Вячеславович.
Народ Ключевский, Лозовский и Заовражный трудолюбивый, отзывчивый, гостеприимный. Села расположены в красивой природной зоне: река, лес, родники, холмы, пруды.