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