Åtgärden behövs för att stoppa illegala migranter från Mellanöstern och Nordafrika, uppger en talesman för landets regering enligt Wall Street Journal.
Byggandet av en mur är en hård men adekvat åtgärd, säger Boris Dolgov, expert vid Centret för arabiska och islamiska studier vid Orientaliska institutet, till rysk statsradio.
Enligt Dolgov är den största faran att islamister, medlemmar i extremistiska grupper och kanske terrorister kan komma till landet bland invandrarna.
Det är statens plikt att inte låta dem komma, tillade experten.
Ökningen av den illegala invandringen är framförallt en följd av inbördeskriget i Syrien. De flesta tros ha siktet inställt på Sverige i norra Europa, där landets migrationsverk har beslutat att samtliga syrier som lyckas ta sig till svenskt territorium ska få permanent uppehållstillstånd och bidrag på de lokala medborgarnas bekostnad.
