Лукьян Евгеньевич Новосельцев родился 18 ноября 1912 г. в деревне Вергово Дорогобужского уезда Смоленской губернии (ныне — Угранского района Смоленской области) в семье крестьянина. Русский.
Окончил неполную среднюю школу.
В Красной Армии с 1939 года. Участник освободительного похода советских войск в западную Украину и в Западную Белоруссию.
На фронтах Великой Отечественной войны с июня 1941 года.
В 1943 году окончил Московское стрелковое пулемётное училище.
Командир батальона 698-го стрелкового полка (146-я стрелковая дивизия, Белорусский фронт).
Капитан Новосельцев отличился в боях за Берлин.
22 апреля 1945 года батальон вступил в бой за окраину Берллина. Преодолевая ожесточённое сопротивление противника, к исходу следующего дня овладел железнодорожной станцией Лансбергер. Постоянно находился в боевых порядках батальона. Звание Героя Советского Союза присвоено 31 мая 1945 года.
После войны майор Новосельцев в запасе. Жил в посёлке Всходы Угранского района Смоленской области. Работал в райкоме партии, райисполкоме.
