Называлось это тогда "Ревизией". И замышлялась она с сугубо практической целью: определить перечень лиц, плативших подать (налог). Записи фиксировались в "ревизских сказках". Сохранилась, например, Казанская ревизская сказка. В ней содержались списки домовладений, их хозяев (мужского пола), с указанием фамилии и возраста.

Ну а первой всеобщей переписью населения в России принято считать ту, что провели в 1897 году по указу императора Николая II.