הוא שירת בגדוד 384 של הצבא הרוסי השביעי, עזר להפיל את
מרד קרונשטדט במרץ 1921, והוא שירת כמפקד מחלקה במהלך הלחימה נגד גרילה בקווקז בשנת 1922. לאחר שסיים את האקדמיה הצבאית מ. ו. פרונזה בשנת 1930, עבר נוביקוב לחיל האוויר בשנת 1933, ושירת כמפקד המבצעים עד 1935, כאשר הוא קיבל את פיקוד על טייסת מפציצים קלה.