Уважаемая Лана!
По моим данным (подтверждаемым Вашщим предыдущим сообщением), "письма военнослужащих" (официальное название)-"треугольники" (народное) стали применяться с 1939 года. При этом существовала чёткая градация, что такие письма могли отправлять только именно военнослужащие, а, например, народные ополченцы в 1941 году пользовались платными письмами и открытками. Но надо искать "руководящие документы"...
С уважением - К.Б.Стрельбицкий