Я слышал другое:
Московские сцены в основном снимались в Праге и, по больше части, в Венгрии. Внутренний двор отделения милиции снимался во внутреннем дворе замка Буды в Будапеште. По этой причине большая часть "россиян" в этих сценах была сыграна венгерскими актёрами. Единственная "московская" сцена, снятая в Москве — это Шварценеггер, идущий по Красной площади. Эта сцена стала легендой. Съёмочная группа полгода пыталась получить официальное разрешение снимать на Красной площади, но в конце концов им было отказано, и Шварценеггер вместе с несколькими людьми прилетел в Москву, чтобы снять несколько секунд сцены ручной камерой, полу-подпольно. Съёмки продолжались в общей сложности пять минут, после чего на протяжении трёх часов Шварценеггер раздавал автографы и общался с поклонниками.
Друг у меня служил в Венгрии, в роте почетного караула. Говорит их роту снимали в Красной жаре на фоне декораций Кремля.