Родился в 1928 году в Великом Устюге, Вологодской области. Окончил Ярославское художественное училище в 1950 году. Преподавал в родном городе рисование и черчение.
В 1951 году вернулся в Ярославль и начал работать в производственных мастерских Художественного фонда РСФСР.
С 1953 года Ф. Новотельнов - постоянный участник областных, зональных, республиканских, всесоюзных и зарубежных выставок. В 1960 году он стал членом Союза художников России.
Работы художника находятся в коллекциях российских музеев, в частных коллекциях за рубежом.
Сейчас это один из ведущих живописцев Ярославля. В 1997 году ему было присвоено Почетное звание "Заслуженный художник России".