В юности принимал участие в комсомольской работе. В 1935 году окончил Ростовский институт инженеров железнодорожного транспорта (ныне Ростовский государственный университет путей сообщения), получив диплом инженера-механика паровозного хозяйства. Продолжил обучение в аспирантуре, после окончания которой был распределён на Кировскую железную дорогу с должностью начальника политотдела магистрали. В мае 1938 года стал самым молодым начальником Азово-Черноморской железной дороги им. Ворошилова (ныне Северо-Кавказская железная дорога). Во время его руководства дорога добилась высоких показателей. Так в 1939 году здесь было проведено 800 тяжеловесных поездов и дополнительно перевезено тонн груза. По результатам работы этого года ряд железнодорожников был удостоен государственных наград, в их числе орден Трудового Красного Знамени получил Алексей Нецветай. Будучи членом ВКП(б)/КПСС, в марте 1939 года был в числе делегатов, избранных на XVIII съезд ВКП(б) от Ростовской областной партийной организации.