Именно что фигов, это правило существовало исключительно в вашем воображении. Всегда мужские фамилии на -ко в украинском языке склонялись, а в русском - нет. Во всяком случае - в русском литературном. Так что все-таки "вижу господина Фурсенко", но "господина Мюллера".