Казаки станицы Новотроицкой до 1861 года служили во 2-м Кубанском казачьем полку Кавказского линейного казачьего войска (штаб-квартира в станице Ново-Александровской). За доблесть и отвагу в Кавказской войне полк был награждён Георгиевским знаменем, которое хранилась в Троицкой церкви станицы Новотроицкой. С 1861 по 1917 год станичники проходили службу в 1,2,3 Кубанских полках, 6 Кубанском пластунском батальоне, Варшавском казачьем дивизионе и в Кубанских сотнях Императорского Конвоя.