Pełniąc służbę w Sztabie Głównym – na dzień 5 czerwca 1935 roku zajmował 936. lokatę łączną pośród kapitanów korpusu piechoty (71. lokatę w swoim starszeństwie). Ekspozyturą Nr 1 w Wilnie kierował do 1936 roku. Następnie został przeniesiony do 30 pułku piechoty, stacjonującego w Warszawie.
Awansowany do stopnia majora piechoty został ze starszeństwem z dniem 19 marca 1937 r. i 57. lokatą.
Na dzień 23 marca 1939 roku zajmował nadal 57. lokatę wśród majorów korpusu piechoty w swoim starszeństwie i pełnił funkcję kierownika Referatu Operacyjnego w Wydziale Opisowym Wojskowego Instytutu Geograficznego. Tego samego dnia mjr dypl. Józef Olędzki został przeniesionyPoczątkowo miał to być przydział na okres dwóch tygodni. na stanowisko szefa Oddziału II Samodzielnej Grupy Operacyjnej „Narew”Funkcja szefa II Oddziału była tożsama z funkcją szefa wywiadu SGO „Narew”.. Wspomagać go w pracy na tym stanowisku miał kpt. dypl. Felicjan Majorkiewicz (dotychczas niemający doświadczenia na tym odcinku pracy).