Его подозревают в превышении должностных полномочий. По версии следствия, глава района помог своей знакомой незаконно получить в собственность квадратные метры.  В декабре 2013 года в рамках Федеральной программы «Переселение граждан из аварийного жилого фонда» в селе Маячное приобрели квартиру для нуждающихся сельчан. А двумя годами позже Байтемиров поручил своим подчинённым подготовить документы на передачу этой недвижимости его приятельнице с последующей приватизацией. При этом жильё женщины аварийным признано не было. Ход расследования находится на особом контроле руководителя следственного управления СКР по Астраханской области генерал-лейтенанта юстиции Ибрагима Могушкова.