Після Лютневої революції допомагав старшому лейтенанту Михайлу Білінському українізувати екіпажі Балтійського флоту, на якому тоді служило понад 12 тисяч українців. Для цього було створено Український військово-морський штаб Балтійського флоту. Разом із старшим лейтенантом Білінським готувався підняти український прапор та очолити перехід на Чорне море бойових кораблів із зукраїнізованими екіпажами, зокрема крейсера «Светлана», есмінців «Україна» і «Гайдамак», однак як згадує сам Шрамченко, більшовики тоді завадили цим планам.. Українські прапори на цих кораблях Український військово-морський штаб Балтійського флоту спромігся підняти лише на один день, на 12 жовтня 1917 року.