В соответствии с решением Ученого Совета МГУ от 29 августа 2013 г. и приказом ректора МГУ была создана кафедра Теоретической информатики на механико-математическом факультете МГУ. Дата создания кафедры – 14 ноября 2013 г. Заведующим кафедрой был назначен доктор физико-математических наук Профессор А.В. Михалёв.
На кафедре реализуется научная работа по всем направлениям современной теоретической информатики, в том числе, обработке данных, компьютерной графике, математическим основам криптографии и теории кодирования, машинному обучению, операционным системам, приложениям теоретической информатики в алгебре, функциональном анализе и других вопросах математики.
Кафедра ведет ряд обязательных дисциплин, спецкурсов и спецсеминаров для студентов и аспирантов. Среди прочих, кафедрой читаются новые для мехмата годовые и полугодовые специальные курсы: Модели данных и базы данных, Модели данных и основы систем баз данных, Введение в компьютерное зрение, Аналитика больших данных, Теория алгоритмов, Алгоритмы и структуры данных, Алгоритмы в алгебре и теории чисел, Современные управляемые языки программирования, Теория компиляции, Цифровая обработка изображений, Методы анализа изображений, Введение в машинное обучение, Проблема Рисса-Радона-Фреше характеризации радоновских интегралов как линейных функционалов, Математические модели анализа, прогнозирования и регулирования экономики, Прикладная информатика в экономике, Комбинаторная теория матриц и ее приложения.
В 2015 году на кафедре появились студенты третьего курса, аспиранты, были защищены дипломные работы студентов филиалов МГУ. Более 30 студентов и аспирантов занимались и занимаются научной работой на кафедре теоретической информатики.
Кафедра теоретической информатики развивает научно-техническое сотрудничество с рядом внешних организаций, в том числе, ФГУ ФНЦ НИИСИ РАН, Научно-технологический центр «Электронтех» РАН (Лёвин Ю.Б.), Лаборатория Касперского (Павлов А.А.), Банк Тинькофф.
За время существования кафедры, ее сотрудниками опубликовано более 80 научных статей в журналах из списка ВАК, в том числе, ряд статей в журналах, индексируемых WebOfScience, Scopus и другими международными базами данных.
Сотрудники кафедры принимают активное участие в договорных работах, научно-исследовательских разработках, финансируемых Минобрнауки РФ в рамках развития приоритетных направлений науки России, грантах РФФИ и других.