лен рядовым в 198-й запасной пехотный батальон в г. Рязань. В ноябре того же года направлен во 2-ю Московскую школу прапорщиков, по ее окончании в феврале 1916 г. произведен в прапорщики и назначен младшим офицером в 81-й запасной пехотный полк в г. Скопин Рязанской губ. В июне 1916 г. направлен на Западный фронт, где воевал командиром взвода и полуроты в составе 20-го пехотного Галицкого полка. В 1917 г. А. П. Кострикин был произведен в подпоручики и назначен командиром роты в 670-й пехотный Дунайский полк. После Октябрьской революции 20 декабря 1917 г. уволен со службы и вернулся на родину. Работал учителем в сельской школе. В Гражданскую войну 15 декабря 1918 г. он был призван в Красную армию Ряжским уездным военкоматом и направлен на Восточный фронт во 2-ю армию (г. Сарапул). Однако затем в январе 1919 г. заболел сыпным тифом, по выздоровлении с марта находился в отпуске по болезни. Затем его назначили инструктором во 2-й запасной полк в г. Рязань. В октябре 1919 г. А. П. Кострикин был назначен командиром батальона в 3-й стрелковый полк 12-й стрелковой дивизии. В ее составе воевал на Южном фронте сначала в 8-й армии, затем в ударной группе 1-й конной армии С. М. Буденного. Участвовал в Воронежско-Касторненской и Донбасской операциях, командиром батальона прошел с боями от Воронежа до Ростова. В бою под станицей Старочеркасская 4 февраля 1920 г. попал в плен (при окружении и нападении белогвардейских частей с тыла), через 5 дней бежал и по прибытии направлен в госпиталь в г. Ростов-на-Дону. По излечении в июне 1920 г. он был назначен командиром батальона 22-го запасного пехотного полка 2-й особой армии Республики. С октября 1920 г. командовал батальоном в 79-м стрелковом полку 9-й стрелковой дивизии Юго-Западного фронта. В его составе сражался против войск генерала П. Н. Врангеля, прошел с боями от каховского плацдарма до Керчи и Феодосии. По окончании боевых действий в Крыму продолжал служить в этой же дивизии в должности командира батальона 81-го стрелкового полка 27-й бригады. В январе – апреле 1921 г. в этой должности участвовал в подавлении антисоветского восстания в Чечне. В июне 1921 г. А. П. Кострикин был назначен командиром батальона 289-го стрелкового полка 97-й отдельной бригады ПриВО. С сентября 1921 г. по сентябрь 1922 г. находился на учебе в Высшей тактико-стрелковой школе комсостава РККА им. III Коминтерна, по окончании назначен в 33-ю стрелковую дивизию этого же округа. Здесь он прослужил более 9 лет, занимал должности командира батальона 99-го стрелкового полка, врид начальника дивизионной школы младшего комсостава, врид начальника оперативной части штаба дивизии, вновь командира батальона и врид пом. командира 99-го стрелкового полка по хозяйственной части. В ноябре 1929 г. А. П. Кострикин вновь был направлен на стрелково-тактические КУКС РККА «Выстрел» им. Коминтерна, по окончании в мае 1930 г. вернулся в полк и проходил службу в должностях командира батальона и врид начальника штаба полка.
В октябре 1931 г. переведен в г. Минск в Объединенную Белорусскую военную школу им. ЦИК БССР, в ее составе исполнял должность руководителя тактики, начальника учебной части (с марта 1933 г. – начальник учебного отдела). С апреля 1936 г. был начальником учебной части курсов переводчиков при разведывательном отделе БВО. В апреле 1938 г. полковник А. П. Кострикин переведен в ХВО на должность пом. командира по строевой части 88-го стрелкового полка 30-й стрелковой дивизии. С октября 1938 г. исполнял должность старшего преподавателя тактики Краснодарского пехотного училища, с декабря 1939 г. – зам. начальника по учебно-строевой части Калинковичского пехотного училища. С началом Великой Отечественной войны полковник А. П. Кострикин продолжал служить в этом же училище, которое было эвакуировано в г. Вышний Волочек. В ноябре 1941 г. его назначили начальником штаба 29-й отдельной стрелковой бригады, находившейся на формировании в МВО. По завершении формирования она вошла в состав 1-й ударной армии Западного фронта и участвовала в битве под Москвой. Бригада вела оборонительные бои по каналу Москва – Волга в районе Дмитров, Яхрома; с переходом в контрнаступление действовала в направлении Дмитров, Клин, Лотошино. В январе 1942 г. она была выведена в резерв Ставки, а полковник А. П. Кострикин зачислен в резерв начсостава 1-й ударной армии. В том же месяце его назначили начальником курсов младших лейтенантов этой же 1-й ударной армии Северо-Западного фронта (со 2 февраля). В марте 1943 г. вступил в должность начальника штаба 4-й гвардейской воздушно-десантной дивизии этой же армии. В конце марта дивизия была выведена в резерв Ставки ВГК. В начале мая она вошла в 13-ю армию Центрального фронта и заняла оборону в районе станции Поныри. В июле – сентябре 1943 г. в составе 13, 70 (с 21 августа) и 60-й (с 29 августа) армий дивизия участвовала в оборонительных боях под Курском, затем вела наступательные бои в направлении городов Кромы, Конотоп, Ичня, Прилуки (Черниговско-Припятская наступательная операция). Ее части прошли с боями 250 км, форсировали реки Снова, Крома, Удай, освободили 80 нас. пунктов, в т.ч. г. Прилуки. Затем дивизия, совершив марш в район нас. пункта Старо-Глыбов, в ночь на 1 октября 1943 г. форсировала р. Днепр и до 12 ноября вела ожесточенные бои по расширению плацдарма на ее правом берегу (Киевская наступательная операция). 12 ноября дивизия вновь была передана 13-й армии 1-го Украинского фронта и в ее составе участвовала в освобождение г. Овруч, в Житомирско-Бердичевской наступательной операции. За успешное выполнение заданий командования в этих боях ей было присвоено наименование Овручская.