1. Звуки постепенно замирали, и чем дальше уходили мы от дома, тем глуше и мертвее становилось вокруг.
Союз и присоединяет целое сложноподчиненное предложение.
3апятая ставится и перед союзом и, и после него, если он соединяет два простых предложения (причем после придаточной части не следует вторая часть двойного союза):
2. Крепкий был человек Гуляев, и, когда он вернулся на Урал, за ним тянулась блестящая слава миллионера.
После союза и во втором предложении идет такое предложение: "когда он вернулся на Урал, за ним тянулась блестящая слава миллионера".
Я не пойму, почему в первом предложении и присоединяет целое сложноподчиненное предложение, а во втором — простое? Соответственно: запятая после союза и ставится и не ставится.