Владимир Андреевич Мильчаков начал работать в жанре остросюжетной прозы после войны. Большую часть своей жизни он провел в Средней Азии, поэтому тема Советского Востока занимает большое место в его творчестве. В 1951 году была издана его повесть о военных разведчиках «Разведка идет впереди». Много раз переиздававшиеся повести — о военных разведчиках «Мои позывные — Россия» и о работе советской милиции — «Таких щадить нельзя» (1958 г.) хорошо известны читателям. О чекистах конца 20-х годов рассказывает автор в своей повести «Загадка 602-й версты» (1968 г.).