Приказом Ректора Московского университета академика РАН В.А. Садовничего от 30 марта 2004 г. ? 219 в соответствии с решением Ученого Совета МГУ имени М.В. Ломоносова (Протокол ? 1 от 15 марта 2004 г.) была утверждена следующая структура Иститута:
§ отдел математических проблем информационной безопасности,
§ отдел информационной безопасности компьютерных систем,
§ отдел гуманитарных проблем информационной безопасности,
§ центр экспертизы и признания документов об образовании.
В 2008 году в структуре Института был образован
§ Центр международного научного сотрудничества по проблемам безопасности и противодействия терроризму.