Однажды, уже будучи командующим войсками Уральского военного округа, Георгий Константинович Жуков прочитал сборник уральских сказов «Малахитовая шкатулка». Узнав, что их автор жив и здоров, он решил познакомится с Павлом Бажовым. Так и началась их дружба.
Очевидец писал: «Сидя за столом, невысокого роста, Жуков казался очень большим и широким. Бажов рядом с ним выглядел как-то ниже ростом, со своей выразительной бородой, сократовским лбом. Они оба были красивыми, большой, человечески значительной красотой. Они наклонялись друг к другу, о чем-то перешептывались, улыбались. В перерывах выходили вместе и опять усаживались рядом в укромном уголке, о чем-то переговариваясь».
Правда, дружба их оказалась недолгой — спустя девять месяцев после знакомства фольклорист умер. На память осталась только одна- единственная фотография.