Luoteis-Venäjän armeija perustettiin virallisesti Virossa keväällä 1919. Armeija toimi yhteistyössä Viron tasavallan armeijan kanssa, joka taisteli juuri silloin vapaussodassaan joulukuussa 1918 Viroon tunkeutuneita bolševikkeja vastaan. Loppukeväästä 1919 tilanne sodassa muuttui, kun virolaiset työnsivät bolševikkijoukot etäämmälle Viron alueelta.