Павел Александрович Николаев родился в 1895 году в г. Якутске. В 1913 г. окончил Реальное училище и Педагогические курсы. в 1916 г. — Первую Иркутскую школу приказчиков. В 1918 г. — военные курсы пулемётного дела по английской системе в г. Иркутске. С началом Гражданской войны перешёл на сторону большевиков.
В 1919 году участвовал в антиколчаковском выступлении в составе 53-го Иркутского Стрелкового полка, в составе которого проходил военную службу. В 1920 г. назначен командиром 3-й роты этого же полка. В 1921 году П. Николаев получил назначение командиром пулемётной команды полка.
За время службы ездил в командировку в штаб Народно-революционной армии. После дальнейшего переформирования полка, который стал называться в итоге 6-й Хабаровский стрелковый полк, занимался формированием и обучением пулеметных команд в качестве командира батальона сводных пулемётных команд полка. В годы Гражданской войны участвовал в боях против Колчака, Каппеля, Семёнова, Меркулова, Дитерихса, Молчанова в Сибири, Забайкалье, Монголии, Приамурье и Приморье.
Участник Волочаевской операции. Награждён Орденом Красного знамени за отличия в боях на разъезде Ольгохта.
