Починаючи з 1995 р.,було прийнято низку законодавчих актів щодо підготовки та проведення першого Всеукраїнського перепису населення. Для забезпечення міжпереписного інтервалу тривалістю у десять років, перший Всеукраїнський перепис населення України планувалося здійснити у січні 1999 р., проте за об'єктивних причин термін його проведення було перенесено на 2001 р.

   Законодавчі та нормативні документи, які регламентували терміни проведення Всеукраїнського перепису населення та порядок його організаційного, матеріально-технічного і фінансового забезпечення:

• ЗАКОН УКРАЇНИ "Про Всеукраїнський перепис населення"
  від 19.10.2000р. № 2058-ІІІ (Відомості Верховної Ради (ВВР), 2000, № 51-52 (29.12.2000), ст.446)
  регламентує правові та методологічно-організаційні аспекти підготовки і проведення перепису населення, визначає спеціальні повноваження органів, які залучаються до збирання, оброблення, узагальнення, поширення та використання даних, встановлює права, обов'язки і відповідальність сторін у процесі виконання робіт з перепису населення, гарантії стосовно захисту отриманої у ході опитування конфіденційної інформації, а також порядок поширення результатів перепису населення.
  


• ЗАКОН УКРАЇНИ "Про внесення змін до Кодексу України про адміністративні правопорушення"
  від 13.07.2000р. № 1929-ІІІ (Відомості Верховної Ради (ВВР), 2000, № 43 (27.10.2000), ст.364)
  встановлює санкції за порушення громадянами, посадовими особами та громадянами-суб’єктами підприємницької діяльності порядку подання даних державних статистичних спостережень та порядку використання конфіденційної інформації, приховування або перекручення даних державних статистичних спостережень, використання їх без посилання на джерело в засобах масової інформації, наукових працях, при поширенні в інформаційних мережах, на паперових, магнітних та інших носіях.
  


• Постанова Кабінету Міністрів України від 28 вересня 1998р. № 1536 "Про проведення в 2001 році Всеукраїнського перепису населення"
  (Офіційний вісник України, 1998, №39 (15.10.1998), ст.1447)
  визначає термін проведення Всеукраїнського перепису населення 2001 року та спеціально уповноважений орган, на який покладено відповідальність за підготовку, проведення, оброблення, узагальнення та поширення його результатів; встановлює терміни подання пропозицій щодо організаційного та матеріально-технічного забезпечення Всеукраїнського перепису населення.
  


• Постанова Кабінету Міністрів України від 18 червня 1999р. № 1066 "Про організаційне та матеріально-технічне забезпечення проведення у 2001 році Всеукраїнського перепису населення"
  (Офіційний вісник України, 1999, №25 (09.07.1999), ст.1166)
  визначає терміни виконання комплексу підготовчих переписних робіт; встановлює відповідальних виконавців цих робіт з числа центральних і місцевих органів виконавчої влади, органів місцевого самоврядування та інших зацікавлених органів; затверджує Положення про Міжвідомчу комісію сприяння проведенню Всеукраїнського перепису населення, яка повинна забезпечувати координацію і контроль виконання підготовчих заходів.
  


• Розпорядження Кабінету Міністрів України від 21 лютого 2001р. № 51-р "Про організацію проведення Всеукраїнського перепису населення "
  (Офіційний вісник України, 2001, № 8 (09.03.2001), ст.328)
  визначає календарні строки, порядок і вимоги щодо реалізації конкретних заходів перепису населення, встановлює відповідні повноваження конкретних виконавців, а також визначає основні методологічні та організаційні засади проведення Всеукраїнського перепису населення 2001 року.
  


• Постанова Верховної Ради України від 11 липня 2001 року № 2646-III "Про тимчасове припинення розгляду питань, пов'язаних із змінами в адміністративно - територіальному устрої України"
  (Відомості Верховної Ради України (ВВР), 2001, № 46 (16.11.2001), ст.249)
  рекомендує органам місцевого самоврядування всіх рівнів у зв'язку з підготовкою і проведенням Всеукраїнського перепису населення, а також обробленням його результатів тимчасово, на період з 1 липня 2001 року до 1 липня 2002 року, утриматися від прийняття рішень з питань адміністративно-територіального устрою та перейменування вулиць, провулків, проспектів, площ тощо.
  


• Розпорядження Кабінету Міністрів України від 19 лютого 2004р. N 94-р "Про затвердження переліку користувачів, яким зведені знеособлені дані Всеукраїнського перепису населення 2001 року Державний комітет статистики і його територіальні органи надають у 2004 році безоплатно”
  (Офіційний вісник України, 2004, № 8 (12.03.2004), ст.484)
  визначає перелік користувачів, яким зведені знеособлені дані Всеукраїнського перепису населення 2001 року Держкомстат і його територіальні органи надають у 2004 році безоплатно, а також регламентує порядок внесення змін до нього.