– Utplassering av egnede og selvgående styrker på Krim er en av våre viktigste prioriteringer, sier Sjoigu ifølge nyhetsbyrået Itar-Tass.
– Situasjonen i Ukraina har eskalert kraftig og nærværet av utenlandsk militære har økt i umiddelbar nærhet av våre grenser, la han til.
Han mener det har ført til at den militære og politiske situasjonen i sørvest Russland har endret seg vesentlig siden nyttår.
Russland frykter at NATO tar opp Ukraina som medlem, og har anklaget Vesten for å stå bak det politiske opprøret i nabolandet for å kunne ekspandere østover.
I forrige måned sa han at Russland måtte bygge opp den militære infrastrukturen på Krim-halvøya fra bunnen av.
Viktig marinebase
Havnebyen Sevastopol har i mange tiår vært en viktig marineby. Inntil den russiske annekteringen i vår huset byen hovedkvarteret for den ukrainske marinen.
Da supermakten Sovjetunionen ble oppløst, fikk Russland etter hvert forhandlet seg til å ha Svartehavsflåten fortsatt stasjonert der, mot en årlig leie.
I juli annonserte den øverstkommanderende for Svartehavsflåten at de hadde startet å utvide og modernisere flåten, med et økt antall skip stasjonert der, inkludert ubåter.
- Les kronikken:
Vil øke spenningen
Uttalelsen til den russiske forsvarsministeren kommer samme dag som den ukrainske nasjonalforsamlingen vedtok å gi økt selvstyre til Øst-Ukraina.
– Alle økninger i det russiske styrkeantallet på Krim vil øke spenningen og undergrave våpenhvilen i det østlige Ukraina, sier NATOs talskvinne Oana Lungescu til nyhetsbyrået Retuters.
– I tillegg vil det virke inn på sikkerheten i hele regionen, som russiske handlinger allerede har bidratt til å svekke.
Rubelen stuper
Verdien av den russiske rubelen falt i dag, til rekordsvake 38,82 per dollar. Den svekket seg også kraftig mot euroen.
Den russiske visefinansministeren Alexej Mojsejev sier myndighetene tar grep for å dempe inflasjonen.
– Ikke få panikk, var hans korte melding til russerne.
USA mener at Russland nå merker sanksjonene mot landet.
– Dette viser at Russland må betale for sin aggresjon i Ukraina, sa talsmann for Det hvite hus, Josh Earnest.
Han la til at rubelens fallende verdi svarer til effekten de har sett inntil nå av de økonomiske sanksjonene mot Russland.