Когда ко двору понадобился учитель, то в силу своего немецкого происхождения, своей аккуратности и деликатности и направления в искусстве он, как никто из художников, ближе подошел к этой роли.
При дворе его переименовали из Карла в Кирилла и приставили учить детей царя Александра III. Лемох застал еще Александра II, который приходил на уроки внука Николая, будущего царя Николая II и удостаивал учителя своими разговорами.
Александр II, обращавшийся на «ты» даже с высшими чинами, говорил почему-то Лемоху «вы».
Из придворной жизни мало о чем можно было узнать от Лемоха, разве о мелочах. Что мог сказать деликатнейший и осторожный учитель царей? «Все прекрасно и все прекрасны, и царь и мужики (о рабочих тогда почти не упоминалось). Прекрасны и мы все, а если говорят что другое, то просто болтают».
Товарищи в шутку спрашивали: «Правда ли, что тебя, Кирилл Викентьевич, при дворе первое время обыскивали?» Лемох чуть-чуть обижался: «Глупости-с, государь даже руку подавал».
До некоторой степени представлялось так, что царям, окруженным придворной челядью, не с кем было даже словом обмолвиться по-человечески. Все выслуживались, подобострастничали, лгали, льстили, а Лемох и при своей деликатности был все же более независимым и свежим человеком и не пресмыкался так, как пресмыкались прошедшие эту науку царедворцы.
Придворные удивленно спрашивали, как Лемох осмеливался обращаться с вопросами к императору, а тот тоже удивлялся тому, что этого не разрешалось делать. И царь разговаривал с Лемохом, не обращая внимания на нарушение последним придворного этикета.
Все же пребывание Лемоха при дворе наложило и на него отпечаток придворного служащего, и это как-то не вязалось с его положением в среде независимых передвижников.