Переход к масштабу 1:5000 у вас здесь сопровождается переходом от трапециевидной разграфки к прямоугольной. То есть, грубо говоря, от угловых мер геодезических координат (градусов) к линейным мерам прямоугольных координат (к метрам). По таблицам координат Гаусса-Крюгера вы находите прямоугольные координаты (X,Y) углов трапеции 1:25 000, которые вы уже определили по широте и долготе. Далее сначала 1:25 000 делите на 4 части (делите уже не в градусах, а в метрах) и получаете 1:10 000, затем 1:10 000 делите на 4 части и получаете 1:5 000. Затем 1:5 000 делите на 9 частей, получаете 1:2 000. Потом 1:2 000 делите на 4 части, получаете 1:1 000. И, наконец, 1:1 000 делите на 4 части, получаете 1:500. На каждой ступени определяете, где у вас находится точка с указанными в шапке задания координатами X,Y. Таблицы Гаусса-Крюгера прилагаю.
