Когда-то эту деревню на реке Чубыра (Чубырь) звали Малым Чубыром. В начале ХХ века по Столыпинской реформе приехали в поисках добрых земельных угодий первые переселенцы из селения Перелюбка Самарской губернии. В 1907 году они назвали этим именем свое новое место обитания. В 1912 году на центральной улице крестьяне вырыли колодец, который дает воду до сих пор. Уже при Советской власти, в 1918 году, неподалеку образовался хутор Перелюбский из 9 дворов. По переписи 1926 года, здесь проживали всего 35 человек. В Перелюбке к этому времени стояли 43 двора с населением в 219 человек. Во время коллективизации здесь был образован колхоз «Боевик». В 1959 году жители Перелюбки влились в колхоз им. Н.С.Хрущева, объединившись с колхозниками Вознесенки, Фимушинки и Кирьяновки.
За последние три десятилетия Перелюбка опустела. Летом приезжают дачники и деревня оживает.
На 01 января 2022 года здесь проживают 23 человека.