Le raïon a été établi le par un décret du Présidium du Soviet suprême de l'URSS. Son centre administratif fut d'abord le village de Sedlychtche (en ukrainien : Седлище) et le raïon fut appelé « raïon de Sedlychtche ». Le , un nouveau décret du Soviet suprême transféra son centre administratif à Stara Vyjivka, qui donna son nom actuel au raïon.
Population
Démographie
Recensements (*) ou estimations de la population [1] :
↑(ru) Recensements de 1959, 1970 et 1979 sur www.webgeo.ru — (uk) Office des statistiques d'Ukraine : Статистичний збірник «Чисельність наявного населення України на 1 січня 2011 року» [Manuel statistique « Nombre d'habitants de l'Ukraine au 1er janvier 2011 »]. [1]