Andréi Vyshinsi nació en [[Odesa]] el [[10 de diciembre]] de [[1883]], siendo hijo de YanuarYanuari FeiksóvichFéliksovich Vyshinski ([[Idioma ruso|ruso]]: Януарий Феликсович Вышинский), predicador de la iglesia católica de Santa Virgen María en [[Bakú]] (actual [[Azerbaiyán]]) y propietario de una farmacia en la calle Kolubiansk (Колюбакинской ул.) de Bakú, y de una profesora de Música.
Se casó en [[1903]] con Capitolina IsidorovnaIsidórovna Mijáilova (1884-1973), con la que vivió felizmente durante más de 50 años. Tuvo una hija en [[1909]] llamada ZinaidaZinaída (fallecida en 1991)<ref name="Hrono"/>
Familia descendiente de polacos, se traslado a Bakú cuando Andréi Vyshinski era muy joven.
