Село было основано во второй половине XVII века поселенцами, которые несли охранную службу в уезде. В награду за это они получили земельные наделы, известные как четверти, и позже их называли однодворцами.

Изначально селение находилось на правом гористом берегу. Позже помещики стали приобретать здесь земли и переселять своих крестьян из других владений на оба берега реки Красной. Среди знатных владельцев был князь Гаврила Назаров.

В 1770 году в Новиковке на средства прихожан построили каменную двухпрестольную церковь. Главный престол был освящен во имя Покрова Пресвятой Богородицы, а придел, в честь Святителя Чудотворца Николая.

После строительства церкви село Новиковка стало также называться Покровским, по имени главного престольного праздника. Однако в XX веке это название уже не использовалось.