«В 1918–1920 годах жизнь в Москве была нелёгкой, — вспоминал Андрей Николаевич. — В школах серьёзно занимались только самые настойчивые. В это время мне пришлось уехать на строительство железной дороги Казань—Екатеринбург. Одновременно с работой я продолжал заниматься самостоятельно, готовясь сдать экстерном за среднюю школу. По возвращении в Москву я испытал некоторое разочарование: удостоверение об окончании школы мне выдали, даже не потрудившись проэкзаменовать».
Когда в 1920 году Андрей Колмогоров стал думать о поступлении в институт, перед ним возник вечный вопрос: чему себя посвятить, какому делу? Влечёт его на математическое отделение университета, но есть и сомнение: здесь чистая наука, а техника — дело, пожалуй, более серьёзное. Вот, допустим, металлургический факультет Менделеевского института! Настоящее мужское дело, кроме того, перспективное. Андрей решает поступать и туда и сюда. Но вскоре ему становится ясно, что чистая наука тоже очень актуальна, и он делает выбор в её пользу.
В 1920 году он поступил на математическое отделение Московского университета.
«Задумав заниматься серьёзной наукой, я, конечно, стремился учиться у лучших математиков, — вспоминал позднее учёный. — Мне посчастливилось заниматься у П. С. Урысона, П. С. Александрова, В. В. Степанова и Н. Н. Лузина, которого, по-видимому, следует считать по преимуществу моим учителем в математике. Но они „находили“ меня лишь в том смысле, что оценивали приносимые мною работы.
„Цель жизни“ подросток или юноша должен, мне кажется, найти себе сам. Старшие могут этому лишь помочь».
В первые же месяцы Андрей сдал экзамены за курс. А как студент второго курса он получает право на «стипендию»: шестнадцать килограммов хлеба и килограмм масла в месяц — это настоящее благополучие! Теперь есть и свободное время. Оно отдаётся попыткам решить уже поставленные математические задачи.
Лекции профессора Московского университета Николая Николаевича Лузина, по свидетельству современников, были выдающимся явлением. У Лузина никогда не было заранее предписанной формы изложения. И его лекции ни в коем случае не могли служить образцом для подражания. У него было редкое чувство аудитории. Он, как настоящий актёр, выступающий на театральной сцене и прекрасно чувствующий реакцию зрительного зала, имел постоянный контакт со студентами. Профессор умел приводить студентов в соприкосновение с собственной математической мыслью, открывая таинства своей научной лаборатории. Приглашал к совместной духовной деятельности, к сотворчеству.
А какой это был праздник, когда Лузин приглашал учеников к себе домой на знаменитые «среды»! Беседы за чашкой чая о научных проблемах… Впрочем, почему обязательно о научных? Тем для разговора было предостаточно. Он умел зажечь молодёжь желанием научного подвига, привить веру в собственные силы, и через это чувство приходило другое — понимание необходимости полной отдачи любимому делу.
Колмогоров впервые обратил на себя внимание профессора на одной лекции. Лузин, как всегда, вёл занятия, постоянно обращаясь к слушателям с вопросами, заданиями. И когда он сказал: «Давайте строить доказательство теоремы, исходя из следующего предположения…» — в аудитории поднялась рука Андрея Колмогорова: «Профессор, оно ошибочно». За вопросом «почему» последовал краткий ответ первокурсника. Довольный Лузин кивнул: «Что ж, приходите на кружок, доложите нам свои соображения более развёрнуто».
«Хотя моё достижение было довольно детским, оно сделало меня известным в „Лузитании“», — вспоминал Андрей Николаевич.
Но через год серьёзные результаты, полученные восемнадцатилетним второкурсником Андреем Колмогоровым, обратили на себя настоящее внимание «патриарха». С некоторой торжественностью Николай Николаевич предлагает Колмогорову приходить в определённый день и час недели, предназначенный для учеников его курса. Подобное приглашение, по понятиям «Лузитании», следовало расценивать как присвоение почётного звания ученика. Как признание способностей.
Первые публикации Колмогорова были посвящены проблемам дескриптивной и метрической теории функций. Наиболее ранняя из них появилась в 1923 году. Обсуждавшиеся в середине двадцатых годов повсюду, в том числе в Москве, вопросы оснований математического анализа и тесно с ними связанные исследования по математической логике привлекли внимание Колмогорова почти в самом начале его творчества. Он принял участие в дискуссиях между двумя основными противостоявшими тогда методологическими школами — формально-аксиоматической (Д. Гильберт) и интуиционистской (Л. Э. Я. Броуэр и Г. Вейль). При этом он получил совершенно неожиданный первоклассный результат, доказав в 1925 году, что все известные предложения классической формальной логики при определённой интерпретации переходят в предложения интуиционистской логики. Глубокий интерес к философии математики Колмогоров сохранил навсегда.