Новая работа Л. Млечина посвящена проблемам советской военной истории. В книге «Русская армия между Троцким и Сталиным» произведен подробный анализ начального периода становления Красной армии, даны выразительные портреты ее лидеров Л. Троцкого, И. Сталина, В. Антонова-Овсеенко, Н. Крыленко, П. Дыбенко, Н. Подвойского, С. Каменева и других. Авторский текст дополнен малоизвестными архивными материалами, фрагментами подлинных писем и документов той поры, а также уникальными фотографиями.