據羅莫達諾夫斯基稱，目前合法在俄羅斯從事工作的人大約在230萬，而非法移民的人數可以達到400萬。
他表示，“我不確定他們是否工作，但完全有可能。這些人在‘旅行目的'一欄里寫著因私入境。這是一個非常模糊的旅行目的”。
但據羅莫達諾夫斯基稱，用簽証制度來解決非法移民問題不是那麼簡單的辦法，因為俄羅斯對獨聯體國家有一定的義務，同時，俄羅斯正在努力與歐盟達成免簽制度協議。
他解釋道，“假如我們不是在爭取建立一個共同的歐亞空間，我們沒有在爭取與歐盟國家達成免簽制度，那麼問題就簡單了。但一方面，我們正在爭取與歐盟獲得免簽制度，另一方面我們開始限制我們的兄弟，我們的近鄰，與我們一起經歷蘇聯時期的人，這完全是荒謬的”。
羅莫達諾夫斯基同時強調，他支持總理普京有關嚴厲制裁非法移民和其組織的提議。
羅莫達諾夫斯基說：“無疑，移民問題必須以俄羅斯公民的利益為本。所有決定應該服務于俄羅斯公民。移民問題中最重要的是不以我們的喜好、國家關系為准繩，而是以俄羅斯法律為衡量標准。法律應當對所有人平等，所有人都必須遵守。”
羅莫達諾夫斯基對普京有關移民俄語考試的想法也表示支持。俄總理普京已下令聯邦移民局擬定對外國移民俄語語言的具體要求，以及相關俄語考試的參數標准。羅莫達諾夫斯基指出，俄羅斯四分之一的移民來自中亞，1986以後出生的人，這說明他們沒有上過蘇聯時期的學校，他們不懂得俄語。據他稱，1年內這個數字就從原來的22.2%提高到了24.2%。
羅莫達諾夫斯基強調，學習俄語會對移民的教育水平起到正面影響。