В предельно короткие сроки на о-вах Ява и Суматра были сформированы 16 дивизий Армии народной безопасности, в которые вошли до 400 батальонов (100 полков).[840] Дивизии располагались следующим образом: 10 – на Яве и 6 – на Суматре. В качестве промежуточного звена управления были созданы три командования на Яве и одно – на Суматре (позднее командование Западной, Центральной и Восточной Явы были сведены в одно укрупненное командование).
ТКР стала ядром сопротивления англо-голландским колонизаторам. Однако на первых порах армия была слишком слабой. В ней отсутствовало единство взглядов по вопросам строительства вооруженных сил, между военными (общий штаб армии) и политическими руководителями (министерство обороны) возникали частые разногласия, отсутствие опытных офицеров старшего звена отрицательно сказывался на разработке общей стратегии и отдельных операций, ощущался острый недостаток в вооружении и боеприпасах. Трофейного японского оружия хватало лишь на полноценное вооружение 100 батальонов. Армия имела в своем распоряжении 27,3 тыс. винтовок, 600 пулеметов, 700 минометов и 56 орудий разных калибров, 30 огнеметов и 43 млн патронов.[841] Многие части и подразделения ТКР были совершенно безоружны либо вооружены холодным оружием – бамбуковыми копьями, саблями, крисами.
К концу октября 1945 г. подразделения английских войск (три индийских дивизии) вступили в основные порты и стратегические пункты на Яве и Суматре – Джакарту, Богор, Бандунг, Семаранг, Сурабаю, Паданг, Палембанг, Медан и другие центры на остальных островах архипелага, где начала восстанавливаться власть голландской колониальной администрации. При этом голландские воинские формирования, прибывшие вместе с англичанами, занимались открытым грабежом населения, устраивали погромы и облавы. Одновременно в Нидерландах готовились к отправке в Индонезию новые голландские войска.
Первое значительное сражение между англо-голландскими войсками и частями Армии народной безопасности произошло в Сурабае, бывшей японской военно-морской базой на Яве.
«Сурабая, это Сталинград в Индонезии, в котором мы непосредственно защищали свою независимость», – позднее скажет президент Сукарно о Сурабайской битве.[842]
25 октября 1945 г. в Сурабая, полностью находящемся под контролем индонезийцев, высадилась бригада английских войск. Целью высадки было объявлено окончательное разоружение японцев. Представители английского командования заверили власти города, что сухопутные и военно-морские силы голландцев не будут допущены в Сурабая, после чего бригада беспрепятственно высадилась на берег.