Before moving to Russia, Choe Myong-ho had played for the Ministry of Light Industry team (Kyonggongop) in the DPR Korea League of his native country.[5]
Due to his remarkable skills and talent the player has been called the "North Korean Ronaldo".[6]
Despite moving to the Russian club in 2006, Choe only made his full debut for the first team on 27 June 2007, in the Russian Cup, as Krylia Sovetov lost to KAMAZ Naberezhnye Chelny, by a single goal.[7]
Choe wasn't registered by Krylia to play in the 2009 season.[8]