Два сезона под руководством Аркадьева не добавили славы ни тренеру, ни команде. Правда, в 1958 году армейцы стали бронзовыми призёрами, но в следующем заняли девятое место. И хотя определённые перспективы в составе намечались (появились защитники Дмитрий Багрич, Эдуард Дубинский и Виктор Дородных, полузащитник Николай Линяев, нападающие Алексей Мамыкин и Владимир Стрешний), комбинационная игра не ладилась.

В книге «Московский футбол» Борис Андреевич признавался: «Я пришёл, когда у команды не было выдающихся игроков и, к сожалению, мне не удалось найти новых Федотовых. От команды же требовали наращивания успехов. А откуда их было взять? Успехи — это игроки, а для подбора игроков у меня не хватило времени. Два года — это очень небольшой срок для тренера.

Кроме того, у тренера всегда складываются какие-то отношения с командой. Они могут быть лучше, могут быть хуже. Могут быть основаны на доверии, на взаимных симпатиях и наоборот. Когда я в 1958—1959 годах работал с армейской командой, у нас отношения не сложились. Не было единства чувств, усилий, мыслей, а без этого дальнейшая работа была бесперспективной».

Вот фрагмент из книги Татьяны Любецкой «Братья Аркадьевы»: «Мы создавали команду заново, — вспоминал весной 79-го Всеволод Михайлович, — и дело это было трудное. В том же году мы заняли в первенстве страны третье место, что в руководящих сферах посчитали успехом. Ведь в предыдущем сезоне у команды было пятое, а выиграть чемпионат — такая задача перед нами не ставилась: её невозможно решить в один-два года. Нужно было хоть как-то в перспективе возродить былую славу ЦДКА. Вот, до сих пор возрождаем...»

Борис Андреевич Аркадьев рано постарел. К шестидесяти годам, а именно столько ему было к моменту второй отставки из армейского клуба, Аркадьеву уже не хватало жизненной энергии. Груз тяжких испытаний, выпавших на долю этого блестящего специалиста и достойнейшего человека, не позволял ему вершить делами команды, как это положено старшему тренеру. И хотя он ещё целое десятилетие им являлся, возглавляя различные клубы, в том числе и в высшей лиге, это скорее походило на работу тренера-консультанта, а не старшего тренера.

В 1961-м Борис Андреевич принял бакинский «Нефтяник», получивший за год до этого место в футбольной элите. Как рассказывал автору книги ведущий игрок той команды заслуженный мастер спорта Юрий Кузнецов, поначалу футболисты ловили каждое слово Аркадьева, но постепенно пришло разочарование. Тренер поражал своих подопечных вежливостью и тактичностью, широкой эрудицией, знанием поэзии, нередко его видели с мольбертом, любующимся окружающими красотами, но целенаправленной тренировочной работы в команде не велось. К тому же в кавказских командах много своих особенностей, а национальный «колорит» был Борису Андреевичу неведом.