The relations of Pakistan and Soviet Union dated back to 1948 when Moscow directed a farewell message to then-Prime minister Liaquat Ali Khan. Pakistan was established during the penultimate times of cold war, and the Soviet influence on Imperial Iran had deepened, and the Russian military involvement in Afghanistan had a long history, going back to Tsarist times in the so-called "Great Game" between Russia and Great Britain.