Федор Мелёхин за несколько лет умудрился послужить в шести армиях: в Русской (царской), в армии Временного правительства Керенского, в Народной армии Комитета членов Учредительного собрания (КОМУЧ) в городе Самара, в армии Сибирского Временного правительства (Директория) в городе Уфа, в армии Омского правительства адмирала Колчака и в Красной армии
