Taka-Baikaliassa syntynyt Nomokonov harrasti metsästystä jo kymmenvuotiaasta lähtien ja työskenteli myös kirvesmiehenä Šilkan piirin Nižni Stanissa. Nomokonov liittyi puna-armeijaan heinäkuussa 1941 ja poikkeuksellisten ampumataitojensa johdosta hänet siirrettiin pian tavallisen kiväärimiehen tehtävistä tarkka-ampujapataljoonaan. Nomokonov osallistui taisteluihin Valdain ylängöllä, Karjalan kannaksella, Ukrainassa, Liettuassa sekä Euroopan sotatoimien päättymisen jälkeen Mantšurian taisteluun elo–syyskuussa 1945.