Переїзд в Новосибірськ
У 1957 р. молодий вчений отримав пропозицію перейти на роботу в нове Сибірське відділення академії наук. Спочатку Андрій Петрович Єршов вів організаційну роботу по створенню відділу програмування в Інституті математики, продовжуючи роботу в Москві. В 1960 р. він остаточно вирішив переїхати в Новосибірськ. У 1964 р. обчислювальний центр виділився в самостійний інститут і учений був призначений його завідувачем.
Завдяки Андрію Петровичу Єршову Новосибірський Академмістечко став провідним центром з кібернетики. Їм була створена сильна школа теоретичного і системного програмування. Це відділення АН СРСР у ті часи приваблювало молодих вчених своїми масштабними дослідженнями.
У 1968 р. він захистив докторську дисертацію про методи побудови трансляторів. Через 2 роки його обрали членом-кореспондентом Академії наук в області математики, а в 1984 р. – її академіком.
