Михаил Кокшенов, который скончался несколько дней назад, при жизни пользовался успехом у женщин. Кокшенов не обладал голливудской внешностью, тем не менее его обаяние было очень сильным, что подтверждают многие его знакомые, в частности знакомые женщины. В жизни Кокшенова было немало бурных романов, несколько браков, а его последней супругой стала женщина по имени Наталья - директор одной из крупных нефтяных компаний.
Кокшенов в своё время рассказывал, что не знал, кем является его супруга на момент знакомства. По его словам, Наталья вела себя отнюдь не как крупный руководитель, но довольно скромно. В свою очередь Наталья также очень тепло вспоминает покойного мужа, рассказывая, что Кокшенов познакомился с нею на высоте 10 тысяч метров. Дело в том, что будущие супруги на момент знакомства летели в одном самолете, причём первое впечатление от Михаила Кокшенова у Натальи было не самое тёплое.
Женщина вспоминает, что перед вылетом волновалась, а рейс всё задерживался. Оказалось, что весь экипаж ждал одного единственного пассажира, которым оказался Михаил Кокшенов. Мужчина при этом вел себя довольно дерзко, предлагал Наталье выпить, а в конечном итоге та согласилась - так и был установлен первый контакт между будущими супругами.