Здесь в конце 1918-го — начале 1919 гг. он несколько месяцев исполнял обязанности генерал-губернатора Одессы («диктатора Одессы»), успешно боролся в тот период не только с большевиками и украинскими националистами, но и с криминалитетом города, выдержал несколько покушений со стороны бандитов. В этих условиях он и сам иногда не брезговал расправами, что называется, без суда и следствия, за что большевики, по свидетельству, например, писателя И. Бунина, прозвали его ярым черносотенцем и душегубом. По отношению к уголовному миру Гришин-Алмазов часто использовал практику массовых облав, во время которых под предлогом вооруженного сопротивления властям безжалостно уничтожались члены воровских шаек. Подобную тактику в борьбе с преступным сообществом, кстати, потом применял и маршал Победы Георгий Жуков, также оказавшийся в Одессе, но только уже в конце 40-х годов, в опальной должности «генерал-губернатора».
Тут же, в Одессе, в этот период с Гришиным-Алмазовым произошла ещё одна очень странная и во многом запутанная история. В отсутствие своей жены Марии Александровны, которая осталась в Омске, Алексей Николаевич завёл любовный роман со знаменитой актрисой немого кино Верой Холодной (в девичестве Левченко). Последняя, как и многие другие знаменитые актрисы — во цвете лет, таланта и популярности, не отказывала себе в удовольствии иметь отношения сразу с несколькими мужчинами. В результате в феврале 1919 г. «королева немого экрана» ушла в мир иной в возрасте неполных 26 лет при весьма загадочных обстоятельствах. По официальной версии, несчастная женщина умерла от испанки (тяжелой формы гриппа), по неофициальной — от удушья, вызванного букетом «живых» лилий. Кто из интимных поклонников кинодивы прислал те ядовитые цветы: то ли французский консул, то ли большевистский агент Инсаров, то ли наш «диктатор Одессы», а может быть, и ещё кто, — так и не удалось выяснить. Однако вскоре по приказу главнокомандующего французскими войсками, контролировавшими порт Одессу и прилегавшие к нему территории, Гришин-Алмазов, под абсолютно формальным предлогом, был смещён теперь и с должности генерал-губернатора.
После этого в мае того же 1919 г. Алексей Николаевич по заданию диникинского штаба отбыл в Сибирь, к Колчаку, с планом совместных действий по захвату Москвы. Однако при пересечении Каспийского моря шхуна генерала Гришина неподалёку от нынешнего города Шевченко натолкнулась на красный эсминец. В завязавшемся бою Алексей Николаевич был убит, по другой версии — застрелился, не желая сдаваться в плен. В питерском музее политической истории до сих пор в качестве экспоната хранится кортик, якобы снятый с тела уже мёртвого генерала — первого командующего Сибирской добровольческой армией.
Гришина-Алмазова Мария Александровна — урождённая Захарова, супруга А.Н. Гришина-Алмазова, артистка по профессии и светская львица по призванию. В Омске в период 1918–1919 гг. содержала модный салон, в котором порой проходили важнейшие политические совещания, в частности здесь, по воспоминаниям некоторых современников, накануне 18 ноября 1918 г. обсуждались детали предстоящего колчаковского переворота. В январе 1920 г. Гришина-Алмазова была арестована большевиками в Иркутске, а потом вместе с бывшим премьером В.Н. Пепеляевым, адмиралом А.В. Колчаком и его гражданской женой Тимерёвой содержалась в местной тюрьме. После своего освобождения эмигрировала за границу, опубликовала письменные воспоминания о днях, проведённых ею в Иркутской тюрьме, явившихся свидетельством последних моментов жизни бывшего верховного правителя России А.В. Колчака.
Гудков Павел Павлович — 38 лет в 1918 г., коренной сибиряк, родился на золотых приисках Южно-Енисейского горного округа, где его отец служил в должности управляющего. Окончил Красноярскую губернскую гимназию, потом год проучился в Петербургском университете, но затем перевёлся в Петербургский горный институт, который с успехом окончил через несколько лет. После этого Павел Гудков был приглашён в Томский технологический институт на кафедру геологии, где спустя некоторое время занял должность профессора. Одновременно с преподавательской и научной деятельностью Павел Павлович участвовал в многочисленных геолого-разведывательных экспедициях на территории Кузнецкого Алатау, Южно-Енисейского горного округа, а также в Оренбургской и Семипалатинской областях. Проживал в Томске по адресу: Технологический институт, горный корпус, кв.8. В то же время он принимал активное участие и в общественной жизни Сибири, являлся одним из учредителей общества сибирских инженеров и томского общества изучения Сибири, состоял членом и некоторых других неформальных организаций, в том числе примыкавших и к областническому движению.