Село образовано во второй половине XVII века поселенцами, несшими охранную службу по уезду. За это они были наделены землей четвертями, позднее их называли однодворцами.
Изначально селение располагалось на правом гористом берегу; позднее здесь приобретают земли помещики, расселяя своих крестьян из других вотчин по обоим берегам реки Красной. Из знатных родов здесь имел владение князь Гаврила Назаров.
В 1770 году в Новиковке на средства прихожан была построена каменная двухпрестольная церковь с главным престолом во имя Покрова Пресвятой Богородицы, а в приделе – во имя Святителя Чудотворца Николая.
С постройкой церкви село Новиковка получает и другое распространенное название – Покровское – по главному престольному празднику, но в ХХ веке это название уже не употреблялось.