The complex pollution of aquifers by reduced and oxidized nitrogen compounds is currently considered one of the urgent environmental problems that require non-standard solutions. This work was a laboratory-scale trial to show the feasibility of using various mineral carriers to create a permeable in situ barrier in cold (10 °C) aquifers with extremely high nitrogen pollution and inhabited by the Candidatus Scalindua-dominated indigenous anammox community. It has been established that for the removal of ammonium and nitrite in situ due to the predominant contribution of the anammox process, quartz, kaolin clays of the Kantatsky and Kamalinsky deposits, bentonite clay of the Berezovsky deposit, and zeolite of the Kholinsky deposit can be used as components of the permeable barrier. Biofouling of natural loams from a contaminated aquifer can also occur under favorable conditions. It has been suggested that the anammox activity is determined by a number of factors, including the presence of the essential trace elements in the carrier and the surface morphology. However, one of the most important factors is competition with other microbial groups that can develop on the surface of the carrier at a faster rate. For this reason, carriers with a high specific surface area and containing the necessary microelements were overgrown with the most rapidly growing microorganisms. Bioaugmentation with a “warm” anammox community from a laboratory reactor dominated by Ca. Kuenenia improved nitrogen removal rates and biofilm formation on most of the mineral carriers, including bentonite clay of the Dinozavrovoye deposit, as well as loamy rock and zeolite-containing tripoli, in addition to carriers that perform best with the indigenous anammox community. The feasibility of coupled partial denitrification–anammox and the adaptation of a “warm” anammox community to low temperatures and hazardous components contained in polluted groundwater prior to bioaugmentation should be the scope of future research to enhance the anammox process in cold, nitrate-rich aquifers.