Глубина должна быть ниже глубины промерзания - здесь уместно СНиП по Климатологии смотреть - для разных регионов она разная. Важно закопаться ниже точки промерзания, чтобы грунт под фундаментом не пучинился.
Под сам бетон (если из бетона лить) необходимо сделать искусственное основание из песка и щебня, уплотнив слои виброплитой или вручную (менее эффективно). На основание уложить п/э пленку, далее армируем, опалубливаем, бетонируем. После разопалубливания конструкции необходимо её обезжирить и дольше наносить гидроизоляцию битумом. Можно разогретым (пожаро-опасно, ядовито и высока вероятность ожогов), а гораздо проще - битумной мастикой или праймером, в России широкий ассортимент в ведрах по 20 кг выпускает "Технониколь", на их официальном сайте есть подробные инструкции.