Какая должна быть глубина погреба, что бы температура была +5?

Глубина погреба должна быть от двух с половиной, до трёх метров.

Ну а дальше начинаются сплошные нюансы. Необходимо знать глубину залегания грунтовых вод, если они близко у поверхности, то лучше погреб вообще не копать.

В погребе просто обязана быть вентиляция, в зимний период при очень сильных морозах, её лучше закрыть, к примеру теми же тряпками, а то Ваши плюс пять, "плавно" перейдут в минус пять.

Глубину погреба , точнее цифры, я озвучил исходя из средних показателей, понятно что Россия огромная страна и в некоторой её части климат может быть очень суровым, или наоборот мягким, соответственно и глубина погреба может меняться.

Эти величины подойдут для бОльшей территории РФ. Честно говоря ни разу не слышал что бы погреба копали глубже трёх метров.

Ну и последнее, если интересует именно +5 и "ни грамма" в любую сторону, то только экспериментальным путём можно достичь такой температуры, тут играют роль сантиметры.

Не менее важным фактором является и вентиляция в погребе, повышенная влажность , не есть хорошо.

Так же надо погреб защищать от грызунов, которые, кстати чаще всего именно через вентиляцию попадают в погреб.