Русский советский писатель, прозаик, кинодраматург. Член Союза писателей СССР (с 1957 г.). Член Союза кинематографистов СССР (с 1958 г.).
Родился 8 июня 1924 в Москве. С раннего детства жил в Ленинграде, где закончил школу и провел первую блокадную зиму. С 1942 по 1945 гг. сражался на фронтах ВОВ, был дважды ранен. Инвалид войны. Первый рассказ опубликовал во фронтовой газете «Артиллерийский залп» в 1943 году. Победу встретил в звании младшего сержанта.
После демобилизации закончил отделение журналистики Ленинградского Университета (1951 г.), по окончании учебы был направлен по распределению в Узбекистан. Работал ответственным секретарем журнала «Звезда Востока». Первые книги и киносценарии посвящены людям Средней Азии: «Последний экзамен» (1956), «Три шага в пустыне» (1963), «Тысяча отчаянных километров» (1965), «Возвращение в Кзыл-Кум» (1979).
С 1960 года жил и работал в Ленинграде. Ленинградской блокаде и ленинградцам посвящены книги «День длиною в жизнь» (1967) и «Ленинградская баллада» (1982).
Автор полутора десятков киносценариев художественных и документальных фильмов. Главной темой творчества Марка Еленина стала судьба белой эмиграции. Посвятив долгие годы скурпулезной архивной работе и личным встречам с участниками событий, он одним из первых в новой советской литературе сумел создать широкое художественно-историческое полотно гражданской войны и жизни русской эмиграции, не прибегая к мрачным тонам и передергиваниям и не пороча «идеологического врага». Результатом этой работы стало создание четырехтомной исторической эпопеи «Семь смертных грехов» (1981-1994).
Книги М. Еленина издавались в переводах во Франции и в Болгарии.
Умер Марк Еленин 3 января 1994 года в Иерусалиме.