Доверительные отношения сложились у генерала с митрополитом Херсонским и Одесским Платоном. Он пытался привлекать его к обсуждению и решению важных и неотложных вопросов городской жизни, не раз апеллировал к его авторитету, как духовного лидера. Видимо, и Платону вполне импонировал Алмазов — в атмосфере всеобщего развала и забвения традиционных христианских ценностей, даже у представителей противобольшевистского лагеря, он видел в нем неподдельную религиозность и стремление следовать церковным канонам.
Очень неясными и таинственными представляются взаимоотношения Гришина-Алмазова с британским суперагентом Сиднеем Джорджем Рейли (1873—1925), этим реальным предшественником Джеймса Бонда. Сидней Рейли (настоящее имя — Шломо, или Зигмунд Розенблюм), уроженец то ли Одессы, то ли Херсона, был ярым ненавистником и принципиальным врагом большевиков. Он писал о них, что большевики — это «раковая опухоль, поражающая основы цивилизации», «архивраги человеческой расы» и даже «силы антихриста».
В биографии Сиднея Рейли столько запутанного и загадочного, что невозможно порой отличить, где правда, а где сознательный вымысел. Достоверно впрочем, известно, что Рейли находился в Одессе с 3/16 февраля по 10/23 марта 1919 года, то есть именно в то время, когда там хозяйничал Гришин, и покинул город в один день с ним.
Лейтенант Рейли прибыл в Одессу из Екатеринодара как эксперт британской военной миссии. Основной его задачей в России была оценка сил и возможностей армии Деникина и сбор информации о ситуации на Юге России. Он поселился в «Лондонской» и вскоре встретился с Гришиным-Алмазовым.
В своих донесениях в Лондон Рейли критиковал французское командование (англичане, союзники по Антанте, тогда ревновали и были очень недовольны самоуправством французов в Одессе) за «бесспорно недружелюбное» отношение к армии Деникина (который пользовался в основном поддержкой со стороны Англии) и писал про их «отношение к русским офицерам с явным недостатком элементарной любезности и даже с оскорбительной грубостью». В особенности он критиковал полковника Анри Фрейденберга, который почему-то намеренно ставил палки в колеса белогвардейцам.
Сидней Рейли запишет, что Одесса середины февраля 1919 года — «один из наихудшим образом управляемых и наименее защищенных городов мира».
3 марта в белогвардейской одесской газете «Призыв» появляется анонимный очерк «Иностранец, который знает Россию», автором которого, возможно, был сам Рейли. В этом очерке впервые рассказывалась биография британского агента, указывалось, что Рейли был одним из организаторов «заговора послов» в Петрограде и о том, что большевики приговорили его к смертной казни. В номере той же газеты от 20 марта Рейли публично сдает белой контрразведке трех законспирированных в Одессе чекистов — Грохотова, Петикова и Жоржа (Георгия) де Лафара с которыми он встречался в Советской России.
Во главе одесской контрразведки находился в то время сотрудник и старый знакомый Рейли, много сделавший для него еще в начале 1918 года в Петрограде, Владимир Григорьевич Орлов. Упомянутые чекисты были арестованы белыми и в апреле расстреляны, уже после отъезда Рейли и Гришина и незадолго до вступления в город григорьевцев. Владимир Орлов, как свидетельствовал сам Рейли, в отношении большевиков применял очень решительные меры, как и его непосредственный шеф Гришин-Алмазов.
В Одессе Рейли установил контакты с Советом государственного объединения России, Союзом хлеборобов, наверное, наладил какие-то агентурные связи и провел «Вечер встречи бывших портартуровцев». Из Одессы он отбыл в Константинополь, а затем в Европу.
Еще один загадочный и овеянный романтическими легендами эпизод из жизни А.Н. Гришина-Алмазова в Одессе — это его взаимоотношения с первой звездой российского кинематографа, замечательной актрисой и очаровательной женщиной, от которой сходило с ума полстраны, Верой Холодной (1893—1919).
Вера Васильевна Холодная прибыла в Одессу из красной Москвы в июне 1918 года, в составе кинофирмы Дмитрия Харитонова. В Одессе с ее участием было снято четыре фильма — «Последнее танго», «Женщина, которая изобрела любовь», «Азра» и «Княжна Тараканова». Они пользовались бешеной популярностью у публики — на Дерибасовской, перед синематографом «Кино-Уточкино» выстраивались огромные очереди желающих посмотреть на первую красавицу России.
В Одессе актриса выступала в коммерческих концертах и на благотворительных вечерах, весь сбор от которых шел в пользу Красного Креста или неимущих работников сцены. Часто появлялась в обществе блестящих белых генералов и изысканных французов из руководства интервентов. Круг ее одесских знакомств был чрезвычайно разнообразен. И как раньше, когда молва записывала ей в мужья и любовники постоянных ее партнеров по фильмам — актеров В. Максимова, В. Полонского и П. Чардынина, так теперь поползли слухи о ее романе с военным губернатором Одессы Алексеем Гришиным-Алмазовым. Впрочем, в этом Гришин-Алмазов был не одинок — такую же роль молва отводила иногда консулу Эмилю Энно.
По всей видимости, Вера Холодная, вместе со всей киногруппой Харитонова, хотела отсидеться в Одессе до наступления более спокойных времен в России. От политики она была чрезвычайно далека и, наверное, плохо понимала, что же происходит сейчас во взбаламученной стране, хотя и остро переживала грозные события. Вряд ли помышляла об отъезде за границу, так как муж, сестра и приемная дочка оставались в Москве. Сам Д.И. Харитонов, трезво оценивая ситуацию, в случае окончательной победы большевиков намеревался эмигрировать из страны, что и сделал впоследствии, уже в 1920 году. А пока же он купил участок земли на Французском бульваре, где к концу 1918 года возвел павильон для киносъемок, и продолжал производство фильмов, в которых участвовала Вера Холодная и ее звездные коллеги по экрану.
Как и вокруг всякой известной и овеянной славой личности, вокруг русской кинодивы постоянно вертелось множество самых разнообразных лиц, зачастую имеющих весьма отдаленное отношение к искусству. Среди них, как это вполне убедительно показал одесский краевед и кинокритик Георгий Островский, были и тайные агенты большевиков, за которыми, в свою очередь, охотилась белая контрразведка. Один из «поклонников» — это уже упоминавшийся выше, засланный из Москвы чекист Жорж Лафар (или де Лафар), работавший в Одессе под подпольной кличкой Шарль. Еще один — это одесский театральный актер Петр Инсаров, работавший в киноателье «Мирограф», по соседству с кинофабрикой Харитонова и неведомо по каким мотивам примкнувший к большевистскому подполью. Вероятно, они, пользуясь доверчивостью и политической неопытностью кинозвезды, а также вхожестью ее в высшие крути интервентов и белогвардейцев, попытались выведать через нее какие-то тайны, а возможно, и подкупить начальника французского штаба Фрейденберга, вроде бы по уши влюбленного в Веру (о том, что Фрейденберг был падок на деньги и почти открыто брал взятки и спекулировал казенными товарами, писали как белые, так и красные авторы). У Лафара был отличный аргумент для разговора с Верой в этом плане — ведь се муж, бывший офицер, дочка и младшая сестра были в Москве, оставаясь, по существу, заложниками в руках чекистов, а чекисты никогда не упускали такой возможности надавить на людей.
Неожиданная смерть Веры Холодной, последовавшая 3 (16) февраля 1919 года, породила целую массу слухов и домыслов, некоторые из которых продолжают гулять и поныне. Хотя, возможно, смерть эта явилась избавлением ее от втягивания в опасную игру с агентами Лубянки. Официальная причина смерти — испанка (тяжелая форма гриппа с легочными осложнениями), сразу же была подвергнута сомнению. Откуда-то пошли гулять версии, что ее то ли расстреляли революционные матросы как белую шпионку, то ли консул Энно прислал ей огромный букет отравленных белых лилий, от запаха которых она и задохнулась. И еще одна версия, почему-то подхваченная в последние годы некоторыми украинскими газетами: Веру Холодную задушил из ревности ее любовник, генерал Гришин-Алмазов.