В 1927 году Борисенко закончил Владивостокскую пехотную школу, после чего командовал взводом и ротой. Участвовал в конфликте на КВЖД в 1929 году. В том же году окончил Курсы усовершенствования офицерского состава, а в 1939 году — курсы усовершенствования командного состава бронетанковых войск при 2-й отдельной Краснознамённой армии, после чего был назначен на должность командира батальона.