Михаил Фостиков в конце 1919 года был командиром 2-й Кубанской казачьей дивизии. Весной 1920 года, будучи отрезан от Кубанской армии, ушёл с небольшим отрядом в горные станицы и к лету организовал «Армию Возрождения России» из казаков и занял ряд станиц Баталпашинского отдела. К моменту Улагаевского десанта «Армия возрождения России» генерала Фостикова насчитывала 5,5 тыс. бойцов с 10 орудиями и 35 пулемётами.