Користувачі можуть вказати, які програми вони хочуть знайти — платні чи безкоштовні. Шукати програми можна за їх назвою та за описом.
При пошуку враховується популярність програми. На показник популярності впливають рейтинг програми в магазини і число її згадок в соціальних мережах.
Apps.yandex.ru відкривається тільки з мобільних пристроїв і працює у вбудованих браузерах — Safari в iOS та "Інтернет" в Android. Зараз сервіс функціонує в режимі бета-версії і доступний тільки користувачам з Росії.