"Recently" is Недавно in Russian.
Недавно means "Recently" in English.
Word #205 of 4,000 by frequency in Russian — level A1.
Я недавно переехал в новый город.
I recently moved to a new city.