Марк был первенцем в семье Абрама и Веры Азадовских, сочетавшихся браком в октябре 1887 г. Мать, Вера Николаевна (до крещения – Вера Марковна), урожденная Тейман, родилась в 1870 г. Ее отец Марк (Мордухай) Тейман, в честь которого Марк и получил свое имя, характеризуется в «Жизнеописании» 1938 г. как «ссыльный поселенец, повстанец 1863 г.»30, а в другой, также поздней, записи – как «начетчик»31 (грамотный, начитанный человек). Марк Тейман прибыл в Сибирь из Литвы32, что вполне соответствует сведениям, исходящим от М. К. Ведь именно там, в западной части Российской империи, получили в XIX в. широкое распространение идеи Гаскалы (еврейского Просвещения), немало способствовавшей интеллектуальному раскрепощению евреев, их модернизации, обретению гражданских прав и т. д. Отдаляясь от своих «корней», часть еврейской молодежи все более тяготела к России, ее языку и культуре и постепенно ассимилировалась.
Марк Тейман умер, по-видимому, в начале 1880‑х гг. («…задолго до моего рождения», сообщает М. К.). О его жене и семье сведений не имеется, но можно с уверенностью предположить, что их жизнь не отличалась довольством.
У Веры Тейман было два брата и младшая сестра (Сара). Старший брат Соломон (?–1942), «домовладелец в Иркутске»33, имел пятерых сыновей34 и двух дочерей. Что касается второго брата Веры Николаевны, то о нем известно, что его звали Наум и он занимался коммерцией (торговал продуктами, гвоздями, мылом и пр.). В 1900‑е гг. он проживал в Иркутске – в доме Давида Осиповича (Иосифовича) Азадовского (1870–1935)35; в 1910‑е гг. обосновался в Благовещенске36. Сведений о его судьбе не обнаружено. Жена его Лидия Константиновна (в 1940‑е гг. жила в Норильске) поддерживала отношения с М. К. вплоть до 1950‑х гг.
В «Жизнеописании» 1938 г. М. К. сообщал:
Два брата матери работали в ремесленных мастерских, позже мелкими служащими в частных фирмах, но затем постепенно выходили на более самостоятельный путь, однако, стесненные в правах как евреи, занимались по преимуществу коммерцией37.
Сара Тейман (1874–1947) сочеталась браком с хабаровчанином Ринальдом Лукичом (Лукьяновичем) Стрижевским38, начальником (с 1899 г.) почтовой станции и телеграфа при вокзале и пристани на Уссурийской железной дороге (окраина Хабаровска), впоследствии – служащим на Китайско-Восточной железной дороге (КВЖД)