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