El diplomático ucraniano, cuya intervención fue transmitida en la web de la ONU, calificó de "provocación" la denuncia del servicio de seguridad ruso, FSB, de que Ucrania había enviado grupos subversivos a Crimea para realizar atentados.
"Estamos preparados para toda clase de nuevas provocaciones y estudiamos la posible convocatoria de una sesión del Consejo de Seguridad", dijo Yelchenko y añadió que "se hará de inmediato si es necesario".
Ucrania fue elegida miembro no permanente del Consejo de Seguridad por dos años.
El Servicio Federal de Seguridad (FSB) de Rusia declaró el 10 de agosto haber prevenido en Crimea una serie de atentados que inteligencia militar de Ucrania planeaba realizar contra infraestructuras vitales en Crimea para desestabilizar la situación de cara a las elecciones parlamentarias y regionales del 18 de septiembre.
El Ministerio de Defensa ucraniano rechazó esa acusación. Para Ucrania, Crimea es su territorio bajo "ocupación temporal".
Ucrania había sugerido celebrar una reunión a cuatro bandas paralelamente a la cumbre del G20 en Hangzhou, y el ministro de Exteriores ruso, Serguéi Lavrov, dio a entender el martes que Moscú no se opone en principio a la propuesta.
El embajador ucraniano ante la ONU reafirmó el miércoles que Kiev no desiste de su iniciativa.
"Desde luego, siempre estamos dispuestos", respondió Yelchenko a la pregunta de si Ucrania sigue siendo partidaria de organizar un encuentro del cuarteto de Normandía.
Crimea volvió a ser parte de Rusia tras celebrar en marzo de 2014 un referéndum en el que la mayoría aplastante de los votantes, más del 96 por ciento, avalaron esta opción.