生于莫斯科，卒于莫斯科。1942年，正在上中学的斯塔尔希诺夫被派到西部前线参军，第一批诗作发表在战地读物上。1943年8月，在战斗中受重伤。1944年复员后，考入高尔基文学院。

1947年，在《十月》杂志上发表长诗。1951年，出版第一部诗集《致朋友们》。其后出版了《在我们的宿舍里》（1954）、《光明之歌》（1959）、《快乐的悲观主义者》（1963）、《请您微笑吧》（1967）、《绿色的夜晚》（1972）、《我的时代》（1984）、《我的爱情城市》（1987）等诗集和小说集《白石头》（1968）。长诗《可爱的磨房》（1972）属于当代农村题材，广泛运用民间诗歌手法，继承了诗人N.A.涅克拉索夫、S.A.叶赛宁、A.T.特瓦尔多夫斯基等人的诗歌传统。1990年，出版随笔文集《我的至爱和激情——钓鱼》。此外，他还著有讲述诗歌和作家的文集：《难忘的一课》（1980）、《通向读者之路》（1985）、《尤里·德鲁宁的星球或者一次自杀的故事》（1994）、《人物、圣像和假面具：文学回忆录》（1994）。此外，斯塔尔希诺夫还翻译了乌克兰、白俄罗斯、立陶宛和楚瓦什的诗人作品。1979年，出版了翻译诗集《生命的田野》。