Шойгу был назначен годом ранее после того, как его предшественник Анатолий Сердюков оказался втянутым в кремлевскую интригу, затеянную Сечиным и Сергеем Ивановым. С Сердюкова были сняты все обвинения, но Путин посчитал, что военные реформы, которые он был призван проводить, зашли достаточно далеко. Генералы его ненавидели, и настало время заменить его на менее конфликтную фигуру.
Утром в воскресенье, 23 февраля, возражения Шойгу были отклонены. Пока Путин летел в Сочи на церемонию закрытия Олимпиады, министр обороны распоряжался. Для поддержки российских спецподразделений в Севастополе были переброшены десантники из элитной Псковской 76-й гвардейской дивизии, а 150 тыс. военнослужащих были переброшены на запад России, вблизи украинской границы, для проведения внезапных военных учений, якобы для "проверки готовности". Последний шаг был отвлекающим, но он означал, что в случае возникновения проблем в ходе крымской операции и сопротивления украинской армии, рядом будут находиться войска. Десантники были одеты в зеленую форму без опознавательных знаков, из-за чего местные журналисты окрестили их "маленькими зелеными человечками" или, более осторожно, "вежливыми вооруженными людьми". Но при этом не было никакой попытки скрыть, откуда они прибыли. Они говорили по-русски и ездили на военных машинах с российскими номерами.
Через три дня они захватили правительственные учреждения и здание Верховного Совета Крыма, где заседал региональный парламент. На следующее утро депутаты проголосовали за отставку проукраинского премьер-министра региона. Вместо него был назначен 41-летний Сергей Аксенов, местный политик правого толка, имеющий телосложение боксера-тяжеловеса , сомнительную репутацию и, как утверждается, имеющий давние связи с организованной преступностью.
Назначение было подтверждено Януковичем - "законным действующим президентом", как назвал его Путин, - что, по мнению россиян, сделало его "юридически непробиваемым".
Захват прошел более гладко, чем опасался Шойгу.
Благодаря реформам, проведенным его предшественником, "маленькие зеленые человечки" были хорошо оснащены, обучены и высоко мотивированы. Корреспондент "Нью-Йорк Таймс" К. Дж. Чиверс отметил контраст с опустившимися призывниками, которых отправляли воевать в Чечню и Грузию. Эти люди были стройными, подтянутыми и трезвыми, писал он. Даже у солдат, несущих караульную службу, были шифрованные рации push-to-talk и бронежилеты. Военная техника была в отличном состоянии, на вооружении имелись самые современные платформы радиоэлектронной борьбы для глушения GPS и спутниковой связи. Находящиеся в Крыму 22 000 украинских военнослужащих не предпринимали никаких попыток оказать сопротивление, и к выходным вторгшиеся на территорию полуострова, официально еще не идентифицированные, контролировали весь полуостров.
Никто на Западе еще не был уверен в намерениях Путина. Он заявил Ангеле Меркель, что жизни российских граждан в Крыму угрожают "украинские ультранационалисты", пришедшие к власти в Киеве, и что Россия обязана их защищать. После этого Меркель сказала Обаме, что "не уверена, что он в ладах с реальностью - [он как будто] находится в другом мире". Единственная уверенность заключалась в том, что ни США, ни другие западные правительства не рассматривают возможность военного ответа. Интуиция Путина оказалась верной. Будут символические протесты против захвата Крыма и, несомненно, экономические санкции. Но никто не попытается реально остановить этот процесс.
В течение десяти дней после бегства Януковича из Киева Путин не давал никаких публичных комментариев. Наконец, 4 марта он созвал прессу в Ново-Огарево на странную и разрозненную пресс-конференцию. Президент Украины, по его словам, был свергнут в результате государственного переворота, организованного США, которые подготовили в Литве и Польше "боевые отряды" для "вооруженного захвата власти". В то же время он выразил сочувствие демонстрантам на Майдане. Коррупция на Украине, по его словам, "превосходит все, что мы можем себе представить". Люди устали от того, что "на смену одним ворам приходят другие". Они хотят "радикальных перемен, а не просто косметической перестройки власти".
Путин пытался выстроить круг, обратиться к украинскому народу и одновременно осудить реакционеров, "людей в нарукавных повязках со свастикой", которые якобы выполняют грязную работу Запада. За пределами России это мало кому показалось правдоподобным.