Семьи казаков были вынуждены, по приказу императрицы Екатерины, к тому времени уже много лет как почившей, оставлять свои обжитые места, переезжать к южным границам Государства Российского, чтобы оказывать помощь народам Кавказа в их национально-освободительной борьбе с турками. Через реку Ходзь была организована переправа русских войск, на левом берегу (ныне круглый бугор) была сооружена крепость. Таких крепостей на территории Кавказа было много. Вокруг них возникали поселения. На одном из холмов жили турки со своими семьями, на другом – семьи казаков. Их разделяла маленькая речушка Беденок, к которой ходили за водой. Иногда можно было наблюдать такую картину: с одного берега к речушке спускалась грациозная турчанка с кувшином на голове, а рядом с ней шел с ружьем и кинжалом на поясе турецкий воин, с другого берега за водой направлялась полногрудая широкобедрая казачка с коромыслом на плечах, а рядом вышагивал лихой казак с шашкой наперевес. Всего три-четыре метра отделяли их друг от друга, но был подписан договор, и они мирно сосуществовали рядом. Через некоторое время турки все же покинули эти земли.
К 1861 году поселение вокруг крепости на левом берегу реки Ходзь заметно разрослось и стало называться станицей Переправной. Первые поселенцы – казаки – имели право обрабатывать землю, но главной их задачей была все-таки сторожевая служба. Казак обязан был иметь в постоянной готовности оружие, лошадь и сбрую. Не были исключением и семьи Байковых и Ткаченко. Наталья Байкова происходила из знатного графского рода, была воспитана мамками, няньками и французом-учителем. Своего будущего мужа Николая она встретила в Санкт-Петербурге на балу. Они полюбили друг друга с первого взгляда. Вся родня была против этой любви: молодой лейтенант был незнатного рода и небогат. И тогда влюбленные, не задумываясь о последствиях, решились на безрассудный поступок: они убежали на Кавказ к месту службы Ивана. А вскоре им пришлось переселиться в станицу Переправную. Уверенная, что «с милым рай и в шалаше», Наталья поменяла богатую жизнь в светском обществе на скромные условия в далекой глубинке. Спустя три года родные Натальи нашли беглецов. Родители не сумели простить дочери замужество с «неподходящим» парнем, но передали с управляющим приданое Натальи. Материальная помощь пришлась молодой семье как нельзя кстати. Байковы зажили привольнее, хотя образ жизни остался прежним: Наталья занималась воспитанием детей, а Николай трудился с работниками на полях.
В семье Ткаченко все было проще. Выходцы из Запорожской сечи, они верой и правдой служили царю и Отечеству. В Переправную они переехали с Полтавщины.