Село Новая Малыкла является административным центром Новомалыклинского сельского поселения и Новомалыклинского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новая Малыкла впервые упоминается в 1744 году. Сельское поселение Новомалыклинское образовано 29 мая 2005 года.