Elokuussa 1917 Moskovassa järjestetyssä valtakunnankokouksessa Kaledin vaati voimakkaasti työläisneuvostojen lakkauttamista. Hän tuki väliaikaista hallitusta vastaan suunnattua epäonnistunutta Kornilovin kapinaa ja vetäytyi sen jälkeen takaisin Donin kasakoiden alueelle. Lokakuun vallankumouksen jälkeen Donin alueesta tuli käytännössä keskushallinnosta itsenäinen alue, jonne monet vallankumousta vastustaneet oikeistopoliitikot ja sotilasjohtajat pakenivat Pietarista ja Moskovasta. Alueella alettiin koota vastavallankumouksellista Vapaaehtoisarmeijaa ja samaan aikaan Kaledin perusti myös muita kasakoista koottuja uusia sotilasyksiköitä. Hän perusti myös oman hallituksen, johon tuli edustajia alueen muustakin väestöstä kuin kasakoista. Kaledin pyrki yhdistämään voimansa Lavr Kornilovin ja Mihail Aleksejevin kanssa, jotka kokosivat samaan aikaan ensimmäisiä valkoisia armeijoita. Kun bolševikkihallitus lähetti joulukuussa 1917 armeijan kukistamaan Kaledinin joukkoja, monet kasakkarykmentit eivät asettuneetkaan hänen tuekseen, joten hän joutui pian tappiolle. Jouduttuaan helmikuun 1918 alkuun mennessä perääntymään Taganrogista ja ennakoidessaan myös Rostov-na-Donun pian kukistuvan hän erosi komentajan tehtävästään ja teki itsemurhan ampumalla.