После публикации первых рассказов Александра Терехова об армии, общее собрание части, где служил автор, направило в Главное политическое управление СА и ВМФ документ, в котором А.Терехов характеризовался как "игнорирующий требования командиров и общественную необходимость".
О произведениях Терехова критики отзываются так: "Главное преимущество его прозы - глубокое проникновение в суть привычных явлений при внешней легкости, ажурности стиля, трепетном внимании к любой детали". Это и многое другое вы найдете в книге Окраина пустыни (Александр Терехов)