Военные неудачи привели к смене командующего войсками Северо-Западного фронта. Генерал Рузский «заболел» и отправился на лечение. Командование фронтом принял бывший начальник штаба Юго-Западного фронта генерал М. В. Алексеев.

Тем временем войска Юго-Западного фронта пытались воплотить в жизнь замысел похода через Карпаты в Венгрию. Но пока армии этого фронта готовились к наступлению, противник смог разгадать их замысел, упредить русских в сосредоточении войск и нанесении удара. В конце первой декады января австро-германские войска перешли в наступление по всему фронту от Буковины до Мезалаборга. Весь январь и февраль 1915 года в Карпатах продолжались кровопролитные сражения. В результате неприятелю удалось несколько потеснить левофланговые корпуса фронта, которые с предгорья Карпат отошли к рекам Прут и Днестр.

Чтобы спасти положение, Ставка вынуждена была оборону Черновцов поручить специально созданному для этого новому объединению. С этой целью на правом крыле Юго-Западного фронта была сформирована новая 9-я армия, командование которой было поручено генералу от инфантерии П. И. Лечицкому.

На фоне многочисленных неудач русского оружия важнейшим событием весны 1915 года стала капитуляция 9 марта крупнейшей австро-венгерской крепости Перемышль, осада которой была организована Ставкой и войсками Юго-Западного фронта. Был пленен 120-тысячный гарнизон крепости, в том числе 9 генералов и более 2,5 тысяч офицеров.

Сообщение о падении Перемышля поступило в Ставку, где уже неделю находился император. Он явно не находил себе дела и мешал работе сотрудников. Получив долгожданное известие с Юго-Западного фронта, Николай Николаевич вместе с Янушкевичем и Даниловым бросились к царскому поезду. По их радостным лицам Николай II сразу же понял: случилось что-то необычное.

После завтрака по случаю падения Перемышля был отслужен благодарственный молебен. На нем присутствовали все находившиеся в Ставке генералы, офицеры и лейб-казаки царского конвоя. По его окончании царь сделал знак адъютанту и взял из его рук уже знакомую Николаю Николаевичу коробку, обтянутую синим сафьяном, в которой находились желанные любому военачальнику звезда и орден Св. Георгия 2-й степени. На следующий день царский поезд покинул Ставку.

Падение Перемышля на некоторое время укрепило пошатнувшийся было авторитет в обществе великого князя. Даже императрица и Распутин вынуждены были временно снизить активность своих интриг. И только Сухомлинов по-прежнему продолжал вредить Николаю Николаевичу, а значит, и сражавшейся русской армии. На этот раз великий князь нанес сокрушительный ответный удар военному министру. По его приказу был выслежен, арестован и обвинен в шпионаже состоявший при штабе Северо-Западного фронта полковник Мясоедов – близкий друг семьи Сухомлинова. Этот человек, пользуясь безграничным доверием военного министра, продолжительное время имел доступ к секретным документам Генерального штаба и фронта, содержание которых затем становилось известно противнику.

Отдых после боя у полевых кухонь.

Разоблачив шпиона, Верховный главнокомандующий потребовал призвать к ответу Сухомлинова. Начавшееся следствие сразу же установило поступление на личный банковский счет военного министра 600 тысяч рублей, происхождение которых их владелец не смог объяснить. Этого было достаточно для немедленной отставки Сухомлинова с поста военного министра. Вместо него был назначен генерал от инфантерии А. А. Поливанов. Алексей Андреевич занимал по отношению к великому князю нейтральную позицию.