Andrei Kostitsyn was born on February 3, 1985 in Novopolotsk, Vitebsk Oblast, Byelorussian SSR, USSR.