В 1872 году в греческий монастырь пришел новый настоятель. Русским он не владел, и хор Павла Егоровича был распущен. В той церкви на таганрогском рынке, где Павел Егорович пел с кузнецами славу Господу, появился профессиональный хор. Оставалась лишь часовенка при «дворце» императора Александра, где неудачливый регент мог явить публике семейное трио.
Возможно, доктор, пользовавший семейство Чеховых, был прав, считая, что службы спозаранок и репетиции на ночь глядя подорвут здоровье старших сыновей. Но благодаря им в память Антона на всю жизнь въелись церковнославянские псалмы и акафисты. Любовь к русской церковной музыке пережила его веру в Бога, хотя дальше пения и умения подобрать одним пальцем мелодию на пианино дело у него не пошло. Коля же играл и на скрипке, и на пианино, причем на последнем, по свидетельству профессионалов, виртуозно. В краткий период благополучия шестидесятых и начала семидесятых годов Павел Егорович нанимал детям учителей музыки и французского: Александр и Коля неплохо говорили по-французски, а вот языковые и музыкальные таланты Антона так и остались нераскрытыми.
Александр на радость отцу был одним из лучших учеников таганрогской гимназии. Что же делать с Колей и Антоном, Павел Егорович решить никак не мог. Греческие купцы втолковывали ему, что путь к благоденствию лежит через греческие торговые компании, где место маклера может давать до 1800 рублей в год. Однако занятие это требовало владения греческим. Неожиданно с Павлом Егоровичем расплатился один из должников, и отец вложил 100 рублей в образование Коли и Антона. Греческий язык преподавали в приходской школе церкви святых Константина и Елены (ее тремя годами ранее посещал Александр), и это заведение славилось палочной дисциплиной. «Николаос и Антониос Цехоф» были зачислены в школу в сентябре 1867 года. Преподавание велось в общей комнате с длинными деревянными скамьями. С пятью классами одновременно, начиная с алфавита и кончая синтаксисом, занимался Николай Вучина. Под его бдительным оком старшие спрашивали у младших уроки и наказывали нерадивых школяров. Новички получали за деньги потрепанные буквари. Время от времени учитель удалялся к себе в квартиру, где ключница-украинка удовлетворяла его плотские потребы (говорили также, что однажды он изнасиловал там греческого мальчика). Когда его рыжая борода вновь появлялась в классе, порядок — правда, не без помощи его луженой глотки и металлической линейки — быстро восстанавливался. Вучина сам придумывал наказания: например, привязывал провинившегося к стремянке и заставлял одноклассников плевать в него. Впрочем, плата за обучение была скромной, а школьная форма — необязательной.