Брежнев отличался большими бровями и скверной дикцией (а еще маразмом, но это к делу не относится). Он стал автором мемов «сиськи-масиськи» и «сосиски сраные» (Систематически, социалистические страны), и многих других.
Мем «Бровеносец в потемках», скорее всего, относится к ранним, когда он еще не так много чудил, потому и запомнилось.
Видимо, он в поздравлении упомянул широко известный Броненосец Потемкин, либо одноименный фильм, и накосячил с произношением.