Stánishev nació en Jersón, RSS de Ucrania (entonces parte de la Unión Soviética).