В каждом выпуске Михаил Кожухов выбирал какую-то уникальную, характерную для данной местности профессию и пытался обучиться азам ремесла за короткое время. Таким образом, через рассказ о профессии зритель получал возможность познакомиться с чужой культурой, лучше понять философию экзотической страны. За работу в этом проекте Михаил Кожухов в 2004 году получил главную телевизионную награду ТЭФИ в категории «Лучший ведущий».
Продюсер в Китае потребовал от меня, чтобы я прилюдно вышел на арену цирка и изображал из себя жонглера. Я не мог преодолеть свою робость, свой стыд, ну какой из меня жонглер, опозорюсь на весь белый свет. Мы сильно поскандалили. В итоге я заставил себя выйти на арену, чуть было не разбил вазу, которой жонглировали, но все обошлось. Потом привык, и теперь почти в каждой стране выхожу или на сцену театра, или на цирковую арену. Играл и в драматических спектаклях и в кукольных, даже выступал в составе танцевальных групп, что при моей комплекции кажется невероятным.
Ты становишься другим человеком, когда включена камера. Да, в тропических странах я ел все — червей, тараканов, пауков, жареных клопов, пил сырую кровь кобры, делал бумагу из экскрементов слона. Таковы правила игры. Чем более естествен ты перед камерой, тем больше у тебя шансов понравиться зрителю. В этом беда большинства актеров: они по привычке придумывают себе роль и начинают ее играть, а играть не надо, надо оставаться самим собой, в этом главная сложность. Риск тоже входит в правила игры. В Африке, на реке Замбези, прыгал с тарзанки, 52 метра в свободном падении. В Таиланде по сценарию меня кусала змея, да, самая настоящая. Без камеры я бы никогда на это не решился. Но самым омерзительным и самым опасным для здоровья занятием была стирка в Бомбее в публичной прачечной простыней из госпиталей для бедных. Между прочим, инкубационный период проказы — 18 лет.
В 2006 году программа «В поисках приключений» была закрыта, но Михаил Кожухов сумел не утратить своего интереса к путешествиям. С 2006-го по 2007-й годы он был одним из ведущих еще одной популярной программы о путешествиях «Вокруг света». После чего в течение нескольких лет снимал различные документальные фильмы, а в 2010 году стал вести travel-шоу на канале «Моя планета». В 2011 году Михаил Кожухов стал вести программу «Далеко и еще дальше», в рамках которой продолжил искать приключения и осваивать новые профессии.