"Rusia ha concentrado cerca de la frontera con Ucrania más de 50.000 soldados que están en estado de alerta de combate", dijo Perebiynis.
Ucrania y Occidente han declarado reiteradas veces sin presentar evidencia que Rusia ha enviado tropas dentro de territorio ucraniano.
La cancillería rusa se ha tachado estas declaraciones de "insinuaciones públicas carentes de pruebas".
El Ministerio de Defensa de Rusia también ha negado varias veces estas acusaciones.
Las inspecciones internacionales no han encontrado pruebas de ninguna violación de las fronteras ucranianas por parte de Rusia, incluyendo actividad militar.