Может статься, что Сталин не поверил Андрею до самого 22 июня. Но есть хороший симпром, после которого Сталин начнет прислушиваться к Андрею.
Замутка такая:
Еще до 22 июня Андрей предупреждает Сталина о предстоящем полете Гесса к Бритам. Сталин получает информацию о полете и начинает серьезно задумываться над словами Андрея.
Можно и усложнить.
Сталин убеждается, что действительно Андрей знал и предстоящем полете и после реального полета Гесса к Бритам Сталин начинает подозревать, что он (Сталин) является жертвой глобальной дезы! Кто он, этот Андрей? Английский разведчик? Немецкий разведчик? Но то, что он не псих - это факт.
Второй симпром:
Андрей предупредит, что в июне полеты разведчиков будут всё более интенсивными. Сталин, получяя отчеты от системы ВНОС, будет тем более скланяться к правоте Андрея, чем ближе будет ДАТА.
... а 22 июня и после произойдет то, что произошло в реале. Без изменений.
Еще в папочку Андрея можно "подложить" директиву № 21 :).
Я так думаю его бы первым делом про оружие будущего начали расспрашивать (даже если и не поверят, что он из будущего). Типа
-- На танки вешают коробки со взрывчаткой.
-- А зачем?
-- Защита!
-- Мда, парень явно больной.