Выпущен хорунжим в Лабинский 1-й казачий полк ККВ.
1909-12 гг.- Принимал участие в военной казачьей экспедиции в Персии.
1914—1917 — сотник. В должности полкового адъютанта воевал в рядах полка на Кавказском фронте.
1917 — Окончил ускоренные курсы Николаевской военной академии.
Конец 1917 — Войсковой старшина в Сводно-Кубанской казачьей дивизии.
Лето 1918 — Выступил против Северо-Кавказской Советской республики.
Июнь 1918 — Сформировал 1-й Кубанский казачий полк, вошедший в отряд полковника Шкуро. После соединения с Добровольческой армией влился в состав 2-й Кубанской казачьей дивизии полковника Улагая.
Июнь 1918 — Полковник (за участие в боях за Ставрополь). Командир бригады во 2-й Кубанской казачьей дивизии.
6 мая 1919 — В составе 1-й конной дивизии генерала Шатилова отличился в сражении на Маныче и взятии Великокняжеской, в которую вошёл первым.
Генерал-майор (по представлению генерала Врангеля).
Лето 1919 — Участвовал в боях под Царицыном.
Июль 1919 — Начальник 2-й Кубанской казачьей дивизии во 2-м Кубанском корпусе генерала Улагая.
Осень 1919 — В составе Добровольческой армии участвовал в боях под Харьковом и в Донецком бассейне.
Октябрь 1919 — Принял командование бригадой, в которую была сведена конная группа генерала Улагая.
Декабрь 1919 — Соединился с 4-м Донским корпусом в районе Ровенки.
Декабрь 1919 — Начальник 2-й Кубанской казачьей дивизии.
9 февраля 1920 — тяжело ранен в бою у села Красная Поляна, Ставропольской губернии, эвакуирован в свою станицу.
Март 1920 — будучи отрезан от Кубанской армии, ушёл с небольшим отрядом в горные станицы.
Лето 1920 — организовал Повстанческую армию = "Армию Возрождения России" - из нескольких тысяч казаков, бежавших от красного террора и занял ряд станиц Баталпашинского отдела (Удобную, Передовую и др).
14 августа — 7 сентября 1920 — Помогая десанту генерала Улагая на Таманском полуострове, наносил удары по Красной армии с тыла. К моменту Улагаевского десанта "Армия возрождения России" генерала Фостикова насчитывала 5,5 тыс. бойцов с 10 орудиями и 35 пулемётами.
Сентябрь 1920 — оттеснен красными в горы и ушёл в район Адлер — Сочи, где установил связь со штабом генерала Врангеля.
22-23 сентября 1920 — эвакуирован с отрядом (свыше 2000 казаков) в Феодосию.
Награждён орденом Св. Николая Чудотворца: " За то, что став во главе войск, оставшихся при эвакуации нами Кубани на Кавказе, презрев явную и казавшуюся неминуемой гибель для него и для его войск, с беззаветной отвагой, искусством и самоотвержением успешно вел длительную борьбу с большевиками в неравных условиях численности, при отсутствии снабжения и крайнем недостатке вооружения и патронов, нанеся им ряд поражений с захватом трофеев, и когда положение для него и для предводимых им войск стало критическим, не желая сдаваться красным и интернироваться в Грузию, доблестно пробился на присоединение к Русской Армии. "
Октябрь 1920 — генерал-лейтенант. Начальник Черноморско-Кубанского отряда.
17 октября 1920 — отряд занял оборону на берегу Сивашского залива.
8 ноября 1920 — после прорыва фронта отошёл с боями в Феодосию.
Ноябрь 1920 — отряд погружен на транспорт "Владимир" и эвакуирован на остров Лемнос.
Командующий Кубанским корпусом.
После эвакуации в Королевство СХС сдал командование.
Жил в Белграде. Умер 29 июля 1966 г.
Цитаты: "В станице Белемечетской я узнал о зверском расстреле моих родных: бабка, отец, сестра с шестью детьми и несколько родственников были расстреляны. Этот гнусный и невиданный до тех пор террор и зверство над моими родными зажгли у меня такую бешеную месть, что я поклялся перед Богом в будущем не пощадить ни одного коммуниста".
Генерал-лейтенант.
Государственные награды
Орден Святой Анны 3-й ст. (1912);
Орден Святой Анны 4-й ст.с надписью "За храбрость";
Орден Святого Станислава 3-й ст. с мечами и бантом;
Орден Святого Станислава 2-й ст. с мечами;
Орден Святой Анны 2-й ст. с мечами;
Орден Святого Владимира 4-й ст. с мечами и бантом (1916);
Георгиевские кресты 4-й и 3-й ст. (1917).
Орден Святителя Николая Чудотворца (приказ Главнокомандующего № 3737, 14/27 октября 1920)