К крещению его готовил секретарь архиепископа Антония Онисим Швецов (впоследствии епископ Арсений). Таинство было совершено в 1867 или начале 1868 года в Москве, в доме купца Свешникова, в котором был расположен домовый Троицкий храм. При крещении Карлович получил новое имя (Владимир); его восприемниками были купец Грязнов и Марья Николаевна, в будущем – настоятельница женского старообрядческого монастыря в Киевской губернии. Вскоре в старообрядчество перешла и жена Карловича. По некоторым источникам, его открытое крещение произвело сильное впечатление на старообрядцев. «Если евреи переходят к нам, – рассуждали они, – то ясно, что старообрядческая церковь есть истинная церковь Христова, иначе евреи не приняли бы в ней крещения». Сам Карлович заявлял в своих трудах: «Пусть теперь каннибалы противники мои не стыдятся принять к сердцу учение еврея-христианина». Он явно видел себя в списке известных евреев, перешедших в христианство, таких как, например, Даниил Хвольсон, Франциск Ксаверий, Юлий Кэбнер и другие, – о чем Карлович также писал в своих работах.
Однако на этом духовные поиски Карловича не закончились. Вскоре после этого, в 1869 году, он при посредничестве архиепископа Казанского Антония (Амфитеатрова) оставляет старообрядчество и присоединяется к господствующему православию. Сложно сказать, что именно заставило его фактически второй раз изменить веру. После этого Карлович около четырех лет работает комиссионером в Библейском обществе. Однако, по его собственным словам, он «никак не мог ужиться с понятиями и правилами этой [господствующей] церкви, и оставаться в ней казалось… громовым ударом». В результате он осуществляет новую духовнообразующую поездку и посещает в Австро-Венгрии центр старообрядчества в Белой Кринице. В 1873 году Карлович оставляет господствующую церковь и возвращается к старообрядцам, куда его принимают вторым чином, через миропомазание.
В 1877 году с Карловичем произошла неприятная история. Во Владимире он стал свидетелем того, как священник синодальной церкви укорял раненого солдата-старообрядца за то, что тот был старообрядцем. Карлович не удержался, вступил в спор со священником – и впоследствии по доносу этого священника был арестован вместе с двумя дочерьми и несколько дней провел под арестом. Старообрядческий публицист получил свободу, но только с тем условием, что он уедет из страны.
В 1879 году в Москве под псевдонимом В. М. Кирасевский Карлович выпускает свой первый полемический труд под названием «Критический разбор Талмуда, его происхождение, характер и влияние на верования и нравы еврейского народа». Это достаточно глубокое и интересное сочинение посвящено критике Талмуда и сочинений средневековых еврейских законоучителей, таких как Маймонид, Авраам ибн Эзра, Раши и некоторые другие. Выдержки из Талмуда в нем приводятся в оригинале на древнееврейском и арамейском языках, а также в не всегда точных параллельных переводах, сделанных самим Карловичем. Добавим, что доступный автору наборный еврейский шрифт был достаточно несовершенен, с неправильными огласовками. Так, единственный бывший в распоряжении Карловича вариант буквы «вав» ( ו ) был с внутристрочной точкой ( וּ ) и годился только для обозначения звука [у], однако его пришлось использовать и для звуков [о] и [в]. Кроме того, у типографии, по-видимому, попросту не было буквы «нун софит» ( ן ), передающей звук [н] в конце слова, и везде в тексте она была заменена отдаленно похожей на нее внешне буквой «заин» ( ז ), обозначающей звук [з]. По всей видимости, Карлович был вынужден искать типографские еврейские буквы для своего труда у православных печатников, поскольку евреи вряд ли бы стали помогать ему в публикации откровенно антиталмудического трактата, каковым был «Критический разбор Талмуда».
Прекрасно зная содержание Талмуда и раввинистических комментариев, Карлович выбрал из них наиболее неудачные и не согласующиеся с текстом Танаха. На основании этого, совершенно в духе полемических караимских трактатов, он доказывает читателю, что Талмуд и позднейшие еврейские комментаторы исказили изначальный смысл Моисеевой религии. В результате, показав ложность (как он считал) современного ему иудаизма, Карлович призывает читателей сравнить два учения – талмудическое и христианское – и сказать
беспристрастно, которое из них наиболее соответствует воле Божией и по преимуществу носит на себе Божественный характер и которое лучше способствует временному благополучию и вечному блаженству человека.
Таким образом Карлович, сам недавно перешедший в христианство, призывает и прочих евреев сделать выбор в пользу этой религии.