С 1998г. Алексей Рубцов является солистом и репетитором основного состава труппы «Русского национального балета «Кострома». За 25 лет Рубцов Алексей Михайлович исполнил первые партии в спектаклях «Русского национального балета «Кострома»: «Жили-были...», «Бриллиантовые ангелы», «Песни еврейского местечка», «Загадочная Русь», «Домой с Победой», «Национальное шоу России» и др. В палитре его работ множество разноплановых ролей: лирического юноши «Подарочная», романтичного влюбленного «Воротца», бравого гусара в «Гусарская молодецкая», беззаботного студента в номере «Вохомская избовая», мужественного воина в «Защитники», гордого казака «Большой казачий пляс» и «Наездники»; - героических и комических характеров, а также характеров разных народов России.
Алексей Рубцов также является блистательным исполнителем технических трюковых элементов: «флажок», «фляки», «бедуинское колесо», «арабское колесо», «разножка», «щучка», «мельница», «кубарик», «склепка», «таракан», «флажок». Его техника многие годы поражала зрителя своей силой, широтой и виртуозностью в хореографических композиций: «Русский сувенир», «Зимушка», «Наездники», «Село Потешное», «Плескач», «Быстриночка», «Флотская плясовая», «Кундюбочка», «Стрелецкая», «Большой казачий пляс», «Праздничная».
В составе «Русского национального балета «Кострома» Алексей Михайлович гастролировал в Германии, Японии, Чехии, Греции, Финляндии, Монако, Израиле, Китае, Австралии, Новой Зеландии, Новой Каледонии, Хорватии, ОАЭ, Франции, Кубе, Швейцарии, Люксембурге, Украине.
За последние годы Алексей Рубцов принял участие в мероприятиях государственного и международного значения: XXII Олимпийские зимние игры в Сочи, героико-исторический тур по городам-героям России «Домой с Победой!», III Зимние военные игры в городе Сочи, III международные армейские игры «АрМИ – 2017» в Москве, Всемирный фестиваль молодежи и студентов в городе Сочи, открытие Года туризма Китая-России в Пекине, гастроли в рамках года культуры России-Франции (города Франции), гастроли в рамках года культуры России-Голландии (города Голландии); в составе делегации Костромской области представлял свой регион в рамках презентации Костромской области в Париже и в Пекине; в рамках обменных мероприятий Костромской области с Республикой Ингушетией (г.Назрань), с Дагестаном (г.Махачкала) и др. регионами.
На протяжении 20-ти лет Алексей Рубцов совмещает артистическую карьеру вместе с педагогической. В качестве преподавателя дисциплины «народно-сценический танец» хореографического колледжа «Губернская Балетная Школа» при АНО «Национальный балет «Кострома» Алексей Михайлович передает свой сценический опыт молодым поколениям будущих танцовщиков. Обладая виртуозной техникой танца, в котором выверено и отточено каждое движение, незаурядным талантом актерского перевоплощения, редким мужским обаянием и сильной энергетикой, педагог воспитывает в них требовательное отношение к академической чистоте танцевальных линий и форм, помогает ученикам почувствовать свою индивидуальность, находить собственную артистическую манеру. К карьере артиста балета им подготовлены более 40 выпускников колледжа. Большинство из них сегодня работают в основном составе «Русского национального балета «Кострома».