Сталин их поддерживал, прощал ошибки, награждал за успехи, но постоянно держал в строгости. Среди таких выдвиженцев оказался и Хрулев. Андрей Васильевич так вспоминает этот поворотный в его службе день: «– Я стал просить Сталина – нельзя ли обойтись без меня. На его вопрос, почему я не хочу принять это предложение, ответил: „Поскольку Мехлис поставил своей задачей во что бы то ни стало меня уничтожить, он этим воспользуется и начнет травлю“. Сталин улыбнулся и сказал: – Ну вот, сильнее кошки зверя нет. – Для кого какой зверь, а для меня Мехлис – страшный зверь, – говорю ему. Он тогда стал расспрашивать, почему у меня такое убеждение, что Мехлис обязательно расправится со мной. Я ответил буквально следующее: – Когда в прошлом году Вы рассматривали вопрос обо мне на Политбюро, Мехлис метал громы и молнии, силясь всех убедить, будто я замешан в вое н но -фашистском заговоре. Вы предложили мне все рассказать о моей деятельности на этот счет. Но так как мне нечего было рассказывать, убедились, что я человек честный, и сказали Мехлису и Ежову, чтобы они отстали от меня. После этого, когда я перед отъездом пришел к Мехлису, он мне заявил: „Скажите спасибо Ворошилову. Он Вас тяжестью своей придавил и не дал мне поступить так, как следовало бы поступить, но я заявляю Вам, что постараюсь сделать все возможное, чтобы мое стремление (т. е. Мехлиса) оправдалось“. Тогда Сталин на все мои сомнения и возражения заявил: – Ну хорошо, а если я вместе с вами поведу борьбу против Мехлиса, то как вы думаете – мы справимся? Я откровенно ему сказал: – Как будто бы по логике вещей должны бы справиться, но Вы имейте в виду, что Мехлис такой человек, что он может черт знает что наделать и из любого положения способен выкрутиться. Сталин усмехнулся: – Он нас с вами вместе может разгромить? – Вас-то не разгромит, а меня вот разгромит. Но решение все-таки состоялось. Я был назначен начальником снабжения Красной Армии...» Талантливый организатор-интендант, Хрулев всю войну прекрасно справлялся со своей невероятно сложной должностью по обеспечению армии всем необходимым.