Свое название станция Гречишкино Краснодарского отделения получила в 1901 году. Переименована она была по решению схода казаков станицы Тифлисской в честь подвига сот­ника, командира Кавказского линейного казачьего полка Андрея Гречишкина.
Он родился в семье есаула, первого командира Кавказского линейного полка Леонтия Гречишкина. Бог не обидел ни сметкой, ни казачьей удалью. Со временем слава о храбрости сотника Гречишкина разнеслась по соседним станицам. Уважали его и живущие по соседству народы: например, он стал побратимом с князем Джембулатом Айтековым. Этот князь и предупредил сотника линейного казачьего полка о том, что группа черкесских горцев замышляет напасть на их поселок. Получив сведения о готовящемся набеге, Гречишкин вместе со своей сотней решил совершить разведывательный рейд по междуречью Кубани до Степного Зеленчука, в районе Казачьего брода. У Волчьих ворот казаки увидели черкесский дозор.

По опыту сотник Гречишкин знал, что в таких случаях неподалеку находятся основные силы. И не ошибся, увидев скачущих к ним на рысях всадников. Горцев было во много раз больше, чем казаков в неполной сотне Гречишкина.
– Иван Кустов! У тебя конь добрый – гони в Тифлисскую за резервом, – скомандовал сотник. А остальным казакам велел спешиться, потому что в конном строю они не выдержали бы боя с превосходящими силами противника, а надо было продержаться, пока из станицы придет подмога. Вскоре завязался бой, потери были с обеих сторон. Оказавшись без всадников, метались лошади горцев, казаки же подбирали убитых товарищей, раненых придерживали в седлах.

Сам Гречишкин был ранен буквально в первые минуты боя, но продолжал отстреливаться и командовать, с тревогой поглядывая в сторону Тифлисской. Видя, что его товарищи начали падать духом, он вскричал:
– Казаки, хоть мало нас, давайте биться до последнего. А если суждено сложить головы, чтобы о нас в родной станице помнили, а в церкви служили панихиды!
Казаки поставили лошадей в круг и закололи их кинжалами. Убил своего великолепного кабардинского скакуна и сотник Гречишкин. Из мертвых лошадиных тел казаки образовали своего рода бруствер, залегли за ним и приготовились к последнему бою.
Пораженные увиденным, горцы послали к казакам двух всадников с белыми платками с предложением сдаться.
– Ни я, ни мои казаки живыми оружия из рук не выпустим, – ответил им Гречишкин.
После переговоров бой продолжился. Черкесы стали обстреливать казаков, а потом пошли на штурм. Вспыхнул ожесточенный рукопашный бой, в котором и полегли у Волчьих ворот вся сотня и сам Гречишкин. Передовой отряд казаков под командованием есаула Бирюкова, спешивший на помощь собратьям, обнаружил на месте тела 46 бойцов, остановивших противника на подступах к казачьей линии.

Похоронили сотника Гречишкина и его боевых товарищей в станице Тифлисской (которая в 1937 году была переименована в Тбилисскую) севернее Ставропольского тракта в братской могиле возле степного кургана. А в честь подвига станцию Розовую назвали Гречишкино.