Автор полутора десятков киносценариев художественных и документальных фильмов. Главной темой творчества Марка Еленина стала судьба белой эмиграции.
Посвятив долгие годы скрупулёзной архивной работе и личным встречам с участниками событий, он одним из первых в новой советской литературе сумел создать широкое художественно-историческое полотно гражданской войны и жизни русской эмиграции, не прибегая к мрачным тонам и передергиваниям и не пороча «идеологического врага». Результатом этой работы стало создание четырёхтомной исторической эпопеи «Семь смертных грехов» (1981—1994).
Исторические факты и авторский вымысел дают широкую и достоверную картину конца гражданской войны, судьбы белой армии в Турции и на Балканах. Особое внимание уделяет автор первым шагам советской дипломатии, ее исторической победе на Генуэзской конференции.