Многие повести Млечина отмечены литературными премиями и изданы в различных странах. Он также является автором коротких остросюжетных рассказов, которые стали сценариями для детективного сериала «Поздний ужин» на канале ТВЦ.
Первая повесть автора «Хризантема` пока не расцвела» сразу же после опубликования была переведена и издана в Японии, где имела большой успех (японцы были поражены тем, насколько иностранец хорошо знает их жизнь).