Born in Parvomay of Turkish ethnicity, Naimova took up athletics at the age of 10 and was initially trained by Tanyo Tanev, but changed to former triple jumper Stoyko Tsonov, who has been her coach since seventh grade. She competed in the 200 metres at the 2004 World Junior Championships, but was knocked out in the semi-final. In 2005, she became the Bulgarian national champion in the 100 and 200 metres. She also won a Balkan60 metres title in the indoors in 2006. She competed at the World Indoor Championships, but was again knocked out in the semi-final. In August, Naimova won two titles at the 2006 World Junior Championships in Athletics in Beijing, in the 100 and 200 metres, thus completely dominating the sprint disciplines. Her personal best in the 100 metres that year was 11.23 seconds, achieved in June in Sofia.
Senior career
In the 2007 indoor season, she ran the 60 metres in 7.13 seconds in February, a world leading result at the time. That season her time was only beat by Kim Gevaert, who won the 2007 European Athletics Indoor Championships in 7.10 seconds. Naimova finished fifth in the same race. In the summer, she competed at both the 100 and 200 metres at the 2007 World Championships. She again reached the semi-finals, but finished fifth there in both events, one place short of reaching the final races. She lowered her personal best times to 11.04 seconds in the 100 metres, achieved in July in Plovdiv; and 22.43 seconds in the 200 metres, achieved in June in Sofia. The 2008 season was much worse, with season's bests of 11.43 and 23.44 seconds respectively. At the 2008 Summer Olympics in Beijing she only competed in the 100 metres event. In her first round heat she placed fifth in a time of 11.70 which was not enough to advance to the second round. In 2009 it became known that Naimova received a two-year ban from competition from the Bulgarian Athletic Federation, after that body found that she had manipulated the results of an out-of-competition IAAF urine test on 28 June 2008. All results achieved after this date would be stricken, including the Olympic Games participation. Naimova's drug woes continued in 2013. She tested positive for the banned steroid drostanolone right after winning the 60 metres event at the 2013 European Athletics Indoor Championships held in Gothenburg in March. In September 2013, she was officially stripped of the 60m title and banned for life from athletics. Ukraine's Mariya Ryemyen, who came second in the Gothenburg final, was declared the gold medalist of the 60m event, with France's Myriam Soumaré taking the silver medal and Bulgaria's Ivet Lalova the bronze.