От собирательства он незаметно переходит к созданию юморесок из милицейской жизни и находит им свое определение «милицейские байки». Андрея Объедкова в анекдоте привлекает, как и должно, меткость, острота, злободневность, краткость. И вот уже многие столичные газеты наперебой печатают эти объедковские байки: «Литературная Россия», «Патриот», «Правда России», журналы «Милиция», «Жеглов и Шарапов» и даже знаменитый «Крокодил».