I could see from MSDN documentations that a new windows service will be stored in the registry HKLM\System\CurrentControlSet\Services
However the services registry key does not hold a value for the "service running status" Can anyone let me know where the service running status will be stored?
The service running status is not stored in the registry - it's a runtime property which you can query with ControlService()
service management function.