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

За последние три десятилетия Перелюбка опустела.
На 1 января 2014 года здесь проживают 27 человек. Летом приезжают дачники и деревня оживает.

Исорическая справка из книги «Судьба земли Шегарской». Авторы: Л. Т. Вдовина, В. Н. Косов.