Мне сказли, что Ленин и Сталин это не руководители государства, а кто?

Учитель не дурак, он реально знает

Правильно говорил Ваш преподаватель, наш народ всегда считал и Ленина и Сталина, да и Брежнева тоже, главами правительств, хотя если взять по-должностям, то это было совершенно не так. Все эти лидеры были генеральными секретарями коммунистической партии, и совсем не находились на государственных должностях кроме Ленина, а править страной должен был - глава правительства, при Брежневе - это был Косыгин, при Сталине - Молотов, а при Ленине - был сам Ленин, на двух постах.