Бірақ уақыт өте келе жағдай өзгерді: Донда халықтан және қарапайым казактардан кескіленіп, атамандардың бүкіл құрамы пайда болды. Алайда, сонымен қатар, атаман сөзі басшы және лауазымды адам мағынасында да, жай ғана асыл казак мағынасында да старшина сөзімен ауыстырыла бастады. Старшинаның атауы алғаш рет 1649 жылы айтылған. дворян Андрей Лазаревтің Елшіліктің бұйрығына берген хабарламасында атаманның орнына бұл сөз қолданылған. Бұдан әрі, 1655 жылы Дондан Мәскеуге келген станицалық атаман Козьма Дмитриевке Елшілік бұйрықта берілген куәлікте, басқалармен бірге, теңіздегі казактердің бастығы старшина Павел Нескочихин болғандығы айтылады. Осыдан кейін актілерде старшина атауы жиі кездеседі, ол атаманның мағынасымен бірдей болған. 1680 жылдан бастап атаман атамасы актілерде өте сирек кездеседі, тек қана грамоталарда: Донға төменгі және жоғарғы юрталарға атамандарға және казактерге, әскер атаманына (ондай-ондайға) және бүкіл Дон әскеріне; Донға болған әртүрлі шенеуніктердің Посолдық бұйрықтарында атамандарды әрқашан старшиналар деп атаған.
1655 жылы Дондан Мәскеуге келген станицалық атаман Козьма Дмитриевке Елшілік бұйрықта берілген мәліметке сәйкес, теңіз жорығындағы казактардың бастығы кім болды?
старшина Павел Нескочихин