AndreiWahrscheinlichkeitsrechnung Nikolajewitsch kam als uneheliches Kind in Tambow, Russland, zur Welt. Sein Vater Nikolai Katajew musste wegen revolutionärer Umtriebe das Land verlassen. Er kehrte nach der Oktoberrevolution zurück, wurde Abteilungsleiter im Landwirtschaftsministerium, fiel aber schon 1919 in den Kämpfen zwischen roter und weißer Armee. An der Erziehung des jungen Andrei hatte er nicht den geringsten Anteil.