Максим Артюхов с детства знаком с кухней – три поколения семьи были профессиональными поварами. Как-то раз он поспорил с одноклассником, что сможет сам приготовить торт «Рыжик». И выиграл. Когда отец посоветовал учиться на повара, Максим, несмотря на предубеждение, что профессия – женская, выбрал Донской профессиональный лицей кулинарного искусства и бизнеса. Полтора года учился на повара, а еще полтора — на кондитера, и уже с 16 лет начал работать в разных заведениях. Рецепты традиционных казачьих блюд Максим почерпнул у отца, уроженца Азова, и сейчас воплощает их в современном прочтении.
С элементами молекулярной кухни Максим Артюхов познакомился на стажировке в Мадриде в ресторане Terraza del Casino 2* Michlen под руководством шеф-повара Пако Ронсеро. Высокую авторскую кухню, основанную на местных продуктах, он изучал в городе Сеговия в ресторане Villena 1* Michelin у шеф-повара Rubéna Arnanza, а французскую – на стажировке у шеф-повара Кристиана Маурино в московском ресторане «Паризьен».