Andrei Wladimirowitsch Schtschegljajew begann nach dem Schulbesuch ein Studium der Ingenieurwissenschaften und Mechanik an der Moskauer Höheren Technischen Schule (MHTS), das er 1926 beendete. Bereits während des Studiums wurde er 1924 Mitarbeiter des All-Unionsforschungsinstituts für Thermotechnik und war nach Abschluss seines Studiums zwischen 1926 und 1930 zudem Wissenschaftlicher Mitarbeiter der MHTS. Dort arbeitete er unter anderem mit Georgi Sergejewitsch Schiritzki zusammen, ein Pionier auf dem Gebiet Flüssigraketentriebwerke.
1930 wurde Schtschegljajew zunächst außerordentlicher Professor sowie 1946 Professor am Moskauer Energetischen Institut(Московский Энергетический Институт), an dem er bis zu seinem Tode 1970 forschte und lehrte. Er befasste sich insbesondere mit Energietechnik, der Untersuchung thermischer Prozesse von Dampfturbinen und der Schaffung von Systemen zu deren Regelung und Automatisierung. Er entwickelt eine Theorie und Methoden zur Untersuchung schnell fließender Steuerungsprozesse. Für die Entwicklung eines hydrodynamischen Regelsystems für Dampfturbinen erhielt er 1948 erstmals den Stalinpreis. 1952 wurde ihm für die Entwicklung und Umsetzung eines neuen Dampfleitungssystems erneut der Stalinpreis verliehen. Am 23. Oktober 1953 wurde er zudem korrespondierendes Mitglied der Akademie der Wissenschaften der UdSSR.