To russiske soldater blev søndag eftermiddag pågrebet af den ukrainske efterretningstjeneste på halvøen Krim og bragt til den ukrainske region Nikolajev.
Det hævder Ruslands forsvarsministerium, som samtidig kræver de to militærfolk løsladt omgående.
Ministeriet kalder det en "åbenlys provokation".
Ifølge russiske statsmedier er Ukraine i færd med at "fabrikere" en straffesag imod de to.
- Det kan ikke udelukkes, at psykisk og fysisk pres udøves mod de russiske soldater for at få dem til at "indrømme", hvad Ukraine ønsker at høre, skriver det russiske forsvarsministerium i en udtalelse.
- Vi anser dette overgreb fra den ukrainske sikkerhedstjeneste mod russiske borgere som en åbenlys provokation og kræver, at de bliver løsladt til russisk territorium omgående, skriver ministeriet videre.
Imens hævder Ukraine, at de to mænd er tidligere ukrainske soldater, som har brudt deres ed.
- Disse to tidligere ukrainske soldater har overtrådt deres troskabsed, udtaler den ukrainske sikkerhedstjeneste.
De to mænd er ifølge nyhedsbureauet Reuters blevet identificeret som Maxim Odintsov og Alexander Baranov.
Bortførelsen af soldaterne skal være sket på halvøen Krim, som Rusland formelt annekterede fra Ukraine i foråret 2014.
EU og det meste af verden vil ikke acceptere Ruslands erobring af halvøen, som i 1954 blev "tildelt" sovjetrepublikken Ukraine af den politiske ledelse i Moskva.
I 2015 blev statslederne fra Rusland, Tyskland, Frankrig og Ukraine på et møde i Minsk i Hviderusland enige om en aftale om våbenhvile i det uroplagede østlige Ukraine.
Våbenhvilen er dog blevet brudt med jævne mellemrum.
/ritzau/Tass