Gravitational recoil of a gigantic black hole (M∼108–9 M⊙) formed in the nonspherical collapse of the nuclear part of a typical galaxy can take place with an appreciable speed as a consequence of the anisotropic emission of gravitational radiation. Accretion of gaseous matter during its flight through the galaxy results in the formation of a glowing shock front. The accompanying stellar captures can lead to the formation of an accretion disk-star system about the hole. Consequently, the hole can become “luminous” enough to be observable after it emerges out of the galaxy. The phenomenon seems to have an importance in relation to the observations of quasar-galaxy association in a number of cases.