Демократ Владимирович был классическим военным интеллигентом. Как вспоминает его дочь – Елена Леонова, – в личной библиотеке отца насчитывалось более 700 изданий. Были там и подписные книги из серии «Библиотека всемирной литературы», и исторические произведения – «Ледяной дом» Ивана Лажечникова, «Пётр Первый» – Алексея Толстого, «Дерсу Узала» – Владимира Арсеньева… После гибели Демократа Владимировича, когда он ринулся в пекло боя на Даманском, в его полевой сумке обнаружили книгу Константина Рокоссовского «Солдатский долг».
Интеллигентную манеру общения Леонов распространял и на отношения с подчинёнными. Как вспоминает его личный водитель Николай Осипов, начальник отряда общался с солдатами и офицерами без панибратства и фамильярности, всегда обращался подчёркнуто вежливо, на «вы».
– Весной 1968 года меня вызвал начальник тыла отряда полковник Курпатов и сказал, что теперь я буду возить командира части, полковника Леонова, – вспоминает Осипов. – Это был рослый, статный и просто красивый офицер, настоящий русский здоровый мужик, под которым проседала машина, когда он в неё садился. Полковник Леонов пользовался огромным авторитетом у личного состава отряда. Его уважали за доступность и добродушие, которые грамотно сочетались с высокой требовательностью, твёрдой волей и решительностью. По прибытии на заставу, он первым делом старался побеседовать со встретившимися ему рядовыми пограничниками и только потом заходил в канцелярию. Солдаты звали его «Батя». Ко мне он обращался исключительно на «вы», ненавязчиво давал советы, связанные с вождением машины, не позволял превышать скорость. Но если возникала необходимость, говорил так: «Нам надо успеть!»
По воспоминаниям сослуживцев, он был уважаем подчинёнными не только за командирские, но и за человеческие качества. Рассказывает Александр Константинов:
– Демократ выделялся из всех нас не только своим характером, но и статью. Рост – 190 см! Вес – около ста кило. Физически мощный, как-то трое начальников застав попытались его сдвинуть с места – так и не смогли! Легко поднимал штангу, которая и более молодым сослуживцам была не под силу. Внешне Леонов также выделялся – густые седые волосы, фигура атлетического сложения. Его сто кило были совершенно незаметны. А еще сильный выразительный голос. Всякие тёти-моти при взгляде на Демократа, что называется, штабелями лежали! Да что там женщины, весь город был буквально влюблен в начальника отряда!
Демократу удавалось найти общий язык с местными ветеранами, не только из Имана, но из всех сел, что были на участке отряда. И конечно же, он пользовался уважением среди личного состава отряда. Но особенно Демократа уважали начальники застав, поскольку он прошел должности замполита заставы, начальника заставы, начальника комендатуры. Можно быть хорошим пограничником, но не знать заставской жизни. А Демократ знал все малейшие ее особенности. Помню, как он наставлял офицеров: «Помните, пограничник никогда не заряжает оружие холостыми патронами, всегда только боевыми». Из этого можно было сделать вывод, что по отношению друг к другу пограничники, вне зависимости от звания и должности, обязаны вести себя уважительно.
По заставам Леонов старался ездить один, без традиционной «свиты», чтобы не мешать начальникам застав заниматься своими делами. Среди начальников застав Демократ выделял Стрельникова, Бубенина, Шорохова (застава «Ласточка»), Плешко (застава «Дальрис»). Примечательно, что все они, кроме погибшего Стрельникова, выросли в генералов. Во многом это заслуга Леонова, заложившего в них командирскую закваску. Леонов любил охотиться, но времени на это не было – почти все время уходило на обустройство застав и отряда, а также на противостояние провокаторам с «той» стороны. Лишь раз мы с ним съездили на охоту в районе заставы под командованием Стрельникова. Добыли тогда лося…
Демократ Леонов хорошо знал службу, но при этом полностью соответствовал своему имени – был демократичен, шашкой не махал, взысканиями не разбрасывался. Как вспоминают сослуживцы, у Демократа Владимировича была уникальная способность располагать к себе людей. Он был членом бюро горкома партии, поэтому был вхож в круги местных партийных и советских деятелей, руководителей местных предприятий. Например, Леонов установил связи с руководством «Главвладивостокстроя» – богатейшей организацией, которая по замыслу Хрущева должна была превратить Владивосток в советский Сан-Франциско. Главный инженер этой организации лично приезжал в отряд, смотрел, какая пограничникам нужна помощь. Это было очень кстати, поскольку отряд появился фактически на пустом месте, и Леонову приходилось много времени уделять вопросам строительства. Особенно это касалось жилья для офицеров и их семей, а также обустройства городской инфраструктуры. Усилиями Леонова в таком маленьком городишке, как Иман, открылись магазин и ателье.
Демократ Леонов внимательно относился ко всем своим подчинённым. Но особенно трогательно относился к женщинам – жёнам пограничников. Вспоминает Александр Константинов: