ニコライ・チェルヌイフ
A minor planet 3012 Minsk discovered by Soviet astronomer Nikolai Chernykh in 1979 is named after the city.