Nowikow war in eine Arbeiterfamilie hineingeboren. Zwischen 1915 und 1918 besuchte er die Kirche und Lehrerseminar in Chrenowsk in der Oblast Woronesch. Die Anfangszeit seiner militärischen Laufbahn fiel in die heiße Phase des Russischen Bürgerkrieges. Als Infanterist der Roten Armee kämpfte Nowikow gegen die Weiße Armee des Zaren. Nach dem Sieg der Bolschewiki diente er im 384. Regiment der 7. Armee und beteiligte sich an der Niederschlagung des Kronstädter Matrosenaufstandes 1921. Während der militärischen Kampagne gegen die Guerilla-Kämpfer im Kaukasus fungierte er als Zugführer der 43. Infanteriedivision der 7. Armee.