По Писцовой книге 1647 года второй Николаевский храм находился «за речкою Зачугуевкою, в Казачьей и Станицкой слободе»; в нём «придел Святыя Великомученицы Параскевы, нареченные Пятницы; рублена, а в церкви Божие милосердие, образы и книги и ризы – строенье попово и приходское». Более чем вероятно, что первоначальное построение сего храма принадлежало Черкассам, которые принимали на себя пред Царём построить и город на свой счёт. Этим объясняется, что храм сей и после Черкасов остался на иждевении прихожан. В 1717 году храм сей сгорел и новый построен в следующем году.