Das Dorf wurde in der zweiten Hälfte des 17. Jahrhunderts von Siedlern gegründet, die im Landkreis einen Wachdienst leisteten. Als Belohnung dafür erhielten sie Landparzellen, die als Viertel bekannt waren, und später wurden sie als Einzelsiedler bezeichnet.

Ursprünglich befand sich die Siedlung am rechten, hügeligen Ufer. Später begannen die Grundbesitzer, hier Land zu erwerben und ihre Bauern aus anderen Besitztümern an beide Ufer des Roten Flusses umzusiedeln. Unter den adligen Besitzern war Fürst Gavrila Nazarov.

Im Jahr 1770 wurde in Nowikowka mit Mitteln der Gemeindemitglieder eine steinerne Kirche mit zwei Altären erbaut. Der Hauptaltar wurde im Namen des Schutzmantels der Heiligen Jungfrau geweiht, und der Seitenaltar zu Ehren des Wundertäters Nikolaus.

Nach dem Bau der Kirche wurde das Dorf Nowikowka auch Pokrowsk genannt, nach dem Namen des Hauptfestes des Altars. Im 20. Jahrhundert wurde dieser Name jedoch nicht mehr verwendet.