Писать свои первые стихотворения начал в 1936-1939 годах. Вскоре сочинения молодого поэта приобрели огромную популярность в среде московской молодежи, несмотря на то, что ни как отдельные книги, ни в периодических изданиях его стихи не печатались. Тогда-то и появилась в 1937 году популярная студенческая песня под названием «Бригантина» на стихи Павла Когана, которая обрела свою вторую жизнь уже в 1960-е годы.