Het beleid is gericht op het aanpakken van de spiraal van illegale immigratie in het VK, waar vorig jaar meer dan 28.000 mensen de oversteek vanuit het Europese vasteland hebben gemaakt, velen met de hulp van georganiseerde misdaadbendes.
Premier Boris Johnson van het Verenigd Koninkrijk zei dat het hervestigingsplan zal gelden voor iedereen die sinds 1 januari illegaal is aangekomen.
"Deze innovatieve aanpak, gedreven door onze gedeelde humanitaire impuls en mogelijk gemaakt door de Brexit-vrijheden, zal veilige en legale routes voor asiel bieden en tegelijkertijd het bedrijfsmodel van de bendes verstoren."
De Britse minister van Binnenlandse Zaken, Priti Patel, was in Kigali om de overeenkomst te ondertekenen, waaraan het VK in eerste instantie iets minder dan 160 miljoen dollar zal bijdragen.
Zij zei dat het om een aanzienlijke investering in de economische ontwikkeling van Rwanda gaat.
Rwanda's minister van Buitenlandse Zaken Vincent Biruta zei dat migranten onderwijs. en werkgelegenheid zullen krijgen - en de kans om een nieuw leven op te bouwen "als volwaardige leden van onze gemeenschappen".
"En voor degenen die van Rwanda niet hun nieuwe thuis willen maken, zal het gemakkelijker worden gemaakt om naar hun land van herkomst terug te keren of zich in andere gastlanden te vestigen."
De regeling leidde tot snelle en felle kritiek van politici uit de oppositie in het Verenigd Koninkrijk, waarbij één het "afpersend, onwerkbaar en onethisch" noemde.
Johnson zei dat hij wist dat het plan zou worden bekritiseerd en juridisch zou worden aangevochten, maar hij beloofde alles te doen wat nodig was om het uit te voeren.
