Vedtaket ble gjort på anmodning fra president Vladimir Putin. Forespørselen kom i form av et brev til Føderasjonsrådet, som er overhuset i nasjonalforsamlingen.
En godkjenning formaliserer en utplassering av russiske styrker øst i Ukraina, dagen etter at Putin anerkjente utbryterregionene Luhansk og Donetsk øst i Ukraina som uavhengige stater.
Det er også frykt for at vedtaket kan åpne for en større russisk militæraksjon mot nabolandet.
– Forhandlingene har stagnert. Den ukrainske ledelsen har valgt voldens og blodsutgytelsenes vei, sa viseforsvarsminister Nikolaj Pankov like før vedtaket ble gjort.
Han stilte i full uniform da han talte under et møte i overhuset tirsdag ettermiddag.