Dalam pidato pelantikan pertamanya pada Agustus 2000, Putin memperingatkan bahwa Rusia bisa menjadi "bangsa yang lemah" karena penurunan populasi. Meskipun ada peringatan tersebut, sedikit yang dilakukan untuk mengatasinya. TFR Rusia meningkat dari 1,25 pada tahun 2000 menjadi 1,39 pada tahun 2007, sebuah peningkatan kecil yang mencerminkan kondisi ekonomi yang lebih baik akibat kenaikan harga minyak, dan (untuk sementara) lebih banyak wanita dalam kelompok usia 18-35 tahun.
Salah satu alasan mengapa sulit untuk mencapai angka kelahiran atau TFR yang lebih tinggi adalah warisan kebijakan Soviet. Kurangnya akses ke alat kontrasepsi yang efektif dan resistensi pria terhadap penggunaan kondom mengakibatkan aborsi menjadi solusi yang umum untuk kehamilan yang tidak diinginkan. Murray Feshbach menghitung bahwa tingkat aborsi era Soviet rata-rata mencapai tujuh per wanita. Kurang perhatian diberikan pada infertilitas pria. Penyalahgunaan alkohol dan zat telah menyebabkan tingkat infertilitas yang sangat tinggi di kalangan pria Rusia.
Rendahnya angka kelahiran hanya sebagian dari masalah populasi. Pola makan dan gaya hidup yang tidak sehat, konsumsi alkohol berlebihan, dan kecelakaan berkontribusi pada tingginya angka kematian orang dewasa. Ketika Putin pertama kali terpilih sebagai presiden pada tahun 2000, pria Rusia berusia 18-64 tahun meninggal dengan tingkat empat kali lipat dari pria Eropa. Wanita Rusia meninggal dengan tingkat yang sama seperti pria Eropa.
Hingga awal 2005, sikap publik Putin adalah bahwa Rusia bisa mengimbangi penurunan populasinya dengan menarik lebih banyak orang Rusia yang tinggal di bekas republik Soviet untuk kembali ke Rusia, membawa keterampilan yang diperlukan sambil menambah populasi etnis Rusia. Imigrasi ini mengimbangi banyak kehilangan populasi pada tahun 1990-an, tetapi semakin menurun sejak Putin menjadi presiden. Secara signifikan, non-Rusia menjadi mayoritas migran tenaga kerja.
Data dari layanan statistik negara Rusia, Goskomstat, menunjukkan bahwa imigrasi legal mencapai puncaknya pada 1,147 juta pada tahun 1994 dan menurun setiap tahun setelahnya, menyusut menjadi 350.900 pada tahun 2000 dan 70.000 pada tahun 2004.
Meskipun jumlahnya menurun, pemerintah Rusia mengadopsi undang-undang yang sangat ketat pada tahun 2002 yang membatasi imigrasi legal. Ketika Dewan Keamanan membahas imigrasi lagi pada tahun 2005, Putin menyerukan pendekatan yang lebih "manusiawi," menghapus kriteria ras dan agama. Namun, ia menindaklanjutinya dengan "klarifikasi" yang memprioritaskan penutur bahasa Rusia. Mungkin saja Putin memahami situasinya tetapi menyesuaikan retorikanya dengan opini publik.
Laporan media Rusia tentang masuknya imigran Cina secara besar-besaran pada 1990-an sangat dilebih-lebihkan. Pada tahun 2000, ketika harga minyak naik, pekerja dari Asia Tengah, Ukraina, dan Moldova menemukan pekerjaan formal atau informal di Rusia. Rusia menggabungkan populasi Krimea dan Ukraina timur pada 2014, dan wilayah tambahan sejak 2022, yang memperhitungkan klaim resmi tentang populasi "Rusia" yang lebih besar.
Imigran ke Rusia sebagian besar berasal dari bekas republik Soviet, yang mencakup 95-96% dari total. Hanya lima negara yang menjadi bagian dari Uni Soviet (Azerbaijan, Kyrgyzstan, Tajikistan, Turkmenistan, dan Uzbekistan) yang mengalami pertumbuhan populasi antara 1989 dan 2004. Migran dari dua bekas republik Soviet dengan populasi yang menurun, Ukraina dan Moldova, terus menyediakan tenaga kerja hingga 2014. Putin menegaskan kembali pentingnya demografi dalam pidato pelantikannya pada tahun 2012, 2018, dan 2024, serta dalam banyak program panggilan tahunan. Beberapa kali ia mengakui kegagalan untuk mencapai peningkatan kelahiran yang dijanjikan. Namun, tampaknya tidak ada kurva pembelajaran mengenai kebijakan-kebijakan tersebut. Pidato Putin pada tahun 2024 menjanjikan hal yang sama: membayar orang Rusia untuk memiliki keluarga yang lebih besar, disertai dengan seruan akan kebutuhan lebih banyak tentara untuk mempertahankan tanah air.