В те годы ведущие футболисты страны не часто выезжали на международные встречи за рубеж. Впервые В. Чистохвалов оказался за границей в составе команды ЦДКА в октябре 1947 г. в Чехословакии. Авторитет чехословацкого футбола был довольно высок, а такая команда, как пражская «Спарта», восьмикратный чемпион страны, считалась одной из лучших в Европе. С этим клубом армейцы встретились в первом матче. Газета «Красная звезда», описывая ход этого матча, сообщала: «В лице футболистов «Спарты» москвичи встретили достойного противника… Стремительные атаки обеих сторон часто создавали опасное положение то у одних, то у других ворот… На 19-й минуте игры Кочетков, отобрав мяч у Цейпа, быстро прошёл вперёд и вывел на прорыв Боброва. Прекрасный выбор места, чёткая обработка мяча, и точный удар Боброва достиг цели.
Этот гол внёс в игру ещё большую напряжённость. И защита, и вратари работали «на пределе». Чехи хорошо комбинировали в центре… Москвичи атаковали правой стороной нападения: Бобров – Николаев – Гринин… Москвичи переводят мяч на сторону противника своим обычным стилем игры – «одним касанием». Но опытная защита «Спарты» в лице Сенецкого, Блага и Застера прерывает комбинацию армейских футболистов… И всё же на 8-й минуте второго тайма Бобров уходит из-под опеки Блага и забивает второй гол. 2:0! Но и эта неудача не обескуражила чехов. Не снижая темпа, они продолжали атаки, и одна из них приносит им удачу. Ржиха с подачи Лудла несильным, но точным ударом проводит ответный мяч. В оставшееся до конца время счёт не изменился.
В Чехословакии команда ЦДКА провела ещё два матча. Совершенно неожиданно для себя армейцы встретили очень сильного, волевого соперника в городе Моравска-Острава в лице местного клуба «Острава». Ведя в первом тайме со счётом 2:1, после перерыва армейцы упустили инициативу и в результате проиграли – 3:4. По воспоминаниям игроков ЦДКА, из этого обидного поражения команда сделала правильные выводы и на заключительную встречу в Братиславе с клубом «Слован», вторым по силе в стране, вышла предельно мобилизованной, готовой к борьбе. Как и в матче с «Остравой», москвичи повели со счётом 2:1. И опять после перерыва не сумели сдержать острых атак соперников, проиграв в итоге – 2:3.
Спрос с руководителей спорта и спортсменов нашей страны в те годы был очень серьёзный. После неудачного турне по Чехословакии команда ЦДКА, как не оправдавшая доверия высокого начальства, на протяжении нескольких лет, вплоть до самого расформирования в 1952 г., была лишена права на выезд за границу по линии Всесоюзного комитета по делам физической культуры и спорта. А ведь армейцы все эти годы задавали тон в отечественном футболе, ещё трижды становились чемпионами страны, дважды – обладателями Кубка СССР. Вот чего ЦДКА стоили два поражения от чехословацких клубов. В те времена об итогах всех поездок спортсменов за рубеж сообщалось в самые высокие инстанции, вплоть до И.В. Сталина. Реакция на неудачи, поражения, сами понимаете, была однозначной – «не оправдали», «замарали честь».
Руководитель советского спорта Н.Н. Романов и председатель Всесоюзной секции футбола В.А. Гранаткин вынуждены были в таких условиях усиливать выезжающие за рубеж команды игроками других клубов. Так, в 1951 г. Виктор Чистохвалов вместе с одноклубниками Башашкиным, Грининым, Деминым, Никаноровым и Николаевым усилили московский «Спартак», выезжавший в Албанию.
Нынешнему поколению трудно представить, что в те годы на игры даже в Европу приходилось добираться неделю. Так, в Албанию футболисты плыли на корабле. Ни о каких тренировках с мячом в это время не могло быть и речи. Тем более в родном Чёрном море лайнер «Чиатурия» попал в девятибалльный шторм. В Албании в течение неполных двух недель «Спартак» провёл пять матчей. Сначала в Шкодере выиграл у местного клуба «Пуна» – 4:0. В трёх последующих встречах победил «Динамо» (Тирана) – 3:0, команду города Корча – 2:0, тиранский «Партизан» – 2:0. Возвратившись в Тирану, «Спартак» сыграл вничью со сборной страны (1:1). У «Спартака» гол забил Никита Симонян. Итог матчей спартаковцев с участием армейцев в Албании – четыре победы при одной ничьей.