В 1764 году они были переименованы в войсковых обывателей и с представителями этого же сословия Воронежской и Харьковской губерний были обращены на формирование Острогожского, Сумского, Харьковского, Ахтырского и Изюмского гусарских полков. В 1838 году войсковые обыватели Воронежской и Харьковской губерний были причислены к государственным крестьянам. в первой половине XIX века значительные группы войсковых обывателей, в том числе и Бирючанского уезда, были переведены на Кавказскую линию и причислены к черноморо-кубанскому казачеству.
Отметки об убытии в Кавказское линейное войско делались в ревизских переписях населения. Сохранились ревизские переписи населения по Бирючковской слободе за 1850 год и подворовые ведомости 1874—1888 года.
XIX—XXI века
Селение Новомалороссийское было основано в 1801 году (по другим данным в 1798 году)[2].Селение было преобразовано в станицу Новомалороссийскую в 1833 году[2]. Станица входила в Кавказский отделКубанской области[3]. В 1934—1953 годах Новомалороссийская была центром Гражданского района.
Станица пережила свертывание украинизации, Голодомор и сталинские репрессии. О том, как это происходило в Новомалороссийской, Волыняк Пётр, который тогда работал местным учителем, издал целую книгу "Кубань – земля українська, козача" [4]
Экономика
Имеются птицефабрика «Выселковский бройлер», предприятия «Рассвет» и «Выселковское» АО фирма «Агрокомплекс» им.Н.И. Ткачёва, развита торговля. Имеются две муниципальные школы: № 18 и № 25, дом культуры, библиотеки, детский сад, больница, ФАП, три почтовых отделения, психоневрологический интернат (ПНИ).
Волыняк, Пётр Кузьмич - украинско-канадский журналист, писатель, редактор, издатель, педагог. В 1932 году работал в этом селе учителем. О том, как происходили сталинские репрессии в Новомалороссийской, издал отдельную книгу "Кубань – земля українська, козача" [4]
Дьяченко, Георгий Данилович — советский морской офицер, контр-адмирал (1962). Участник Великой Отечественной войны на Чёрном море, командир 1-й бригады торпедных катеров Черноморского флота. Специалист в области тылового обеспечения ВМФ, педагог, доктор военно-морских наук (1966), профессор (1968), заслуженный деятель науки и техники РСФСР (1974).