Deras uppehållstillstånd har dragits in och de får inte återvända till Ukraina på tre år, meddelar en talesperson för landets säkerhetstjänst SBU på Facebook.
”Dessa ryska medborgares arbete har inget med journalistik att göra”, heter det.
Enligt tv-kanalen Life News som anlitat journalisterna hade de båda filmat vid den ukrainska säkerhetstjänsts huvudkontor i Kiev.
Två andra journalister från samma bolag greps i östra Ukraina i maj, vilket ledde till skarpa protester från Moskva. När de en vecka senare frigavs förärades de med medaljer av ryske presidenten Vladimir Putin.