Создание русских регулярных поименованных полков принято обычно в популярных источниках относить ко времени Петра I, сформировавшего полки Преображенский и Семеновский, которые получили название по селам, где они были расквартированы. Это не совсем так. Еще в 1642 году в Москве были созданы два выборных полка солдатского строя. Один из них получил название Бутырского. И именно ему официально принадлежало старшинство среди наименованных частей русской армии. В 1786 году полк вошел в состав Егерского корпуса и был отправлен на Кавказ. Там он, спустя немалый срок, за боевые заслуги получил наименование лейб-гренадерского Эриванского. Нося это экзотичное для той поры название, эриванцы, однако, имели на своих погонах золотые вензеля, вышитые славянскими буквами. Это отличие служило солдатам и офицерам постоянной памятью о седом XVII веке, древнем зубчатом Кремле, неподалеку от которого, в Бутырской слободе, началась жизнь полка. «Бутырцы-эриванцы» — так называли себя эти воины..
С петровской эпохи принцип наименования полков по месту формирования или длительной дислокации становится твердым правилом. Шли годы. Названия русских городов и сел оживали в доблести героических полков. Страна как бы узнавала свою географию заново. Громовое эхо битв разносило по всей России вести о подвигах орловцев, ахтырцев, тобольцев, изюмцев. Многие захолустные места, отдаленные края загремели на весь мир военной славой — их возвеличило мужество воинов, носивших имена родных земель.
Названия полков, бывшие сначала признаком формирования или дислокации, с течением времени, освещенные огнем боев, становились символом полковой чести.
Наступили дни суворовских походов. Над русской армией ярко засверкало солнце побед. На полях битв появился знаменитый Фанагорийский полк, традициям которого суждено было сыграть животворящую роль во всей последующей истории вооруженных сил страны. В 1784 году Суворов с отдельными гренадерскими батальонами воевал на реке Кубани. На одном из островов в устье реки некогда была древнегреческая колония Фанагория. Через несколько лет после кубанского похода, желая увековечить в армии его память, князь Потемкин предписал Суворову: «Почитаю я за полезное для службы, состоящие у вас батальоны гренадерские, соедини наименовать оные фанагорийским гренадерским полком». Уже спустя несколько месяцев полк получил боевое крещение под Измаилом, и Суворов доносил в Петербург: «Фанагорийские гренадеры дрались как львы».
Когда прибывали в полк новобранцы, старые солдаты-фанагорийцы быстро переделывали их на «свою колодку», воспитывая из них заправских служак. С почетом и уважением относилась к ветеранам молодежь. Покрытые ранами, закаленные в боях, они были живыми свидетелями боевых подвигов полка. Часто на походе вспоминалось прежнее время. Придут люди на ночлег — пора бы с перехода и спать, но еще долго горят в полку бивачные костры, а около них сидят и слушают солдаты. Идут рассказы про старые походы, про страны иноземные, про ледяные Альпийские горы и Кубань-реку с островком Фанагория, откуда пошло имя полка.