Первая книга писателя «Из далеких путешествий» вышла в 1948 году. За ней последовали «Караваны», «Судьба товарища», «Хороший парень», «Девять баллов», «Глоток воздуха» и другие.
Широко известны читателю военные повести М. Пархомова «Мы расстреляны в 42-м» и «Был у меня друг», переведенные на многие языки. В издательстве «Молодая гвардия» выходили его повести «Игра начинается с центра», «Царевны ходят босиком» и сборник «Нелетная погода».