涅利多娃则成为皇后的侍女也就是尼古拉一世的情妇时，他们才在冬宫第一次会面。 克莱因米赫尔的英俊优雅以及充满阳刚的军人气质留给了涅利多娃深刻印象，和冷冰冰故作威严如花岗岩一样的尼古拉一世相比，克莱因米赫尔既有男子汉的刚强也有充分的温柔体贴。 很快，这一对男女就难以抑制地被对方吸引了。但现实却阻止他们更进一步的接触。克莱因米赫尔已婚，而涅利多娃又是尼古拉一世的女人。这让克莱因米赫尔万分痛苦，因为他既不能背叛自己的妻子也不能背叛自己的主子，这种煎熬让他在冬宫的生涯就像炼狱一般难熬。 作为尼古拉一世最亲近也是最信任的侍卫副官，克莱因米赫尔伯爵可不是其他那种挂着皇帝侍从之名的样子货。无论尼古拉一世要去哪，他都必然追随左右，甚至尼古拉一世去找女人的时候，这位也随侍左右。 这么说吧，尼古拉一世只信任两个人，一个是已故的本肯多夫，另一个就是克莱因米赫尔。而这两个人在尼古拉一世心中的地位是完全不同的，本肯多夫永远都只是臣子和狗腿子，尼古拉一世对他的信任是对下属和臣子的那种。 但克莱因米赫尔伯爵则不同，对尼古拉一世来说他是朋友和小伙伴，那种信任早已超出了君臣之谊！